Julie Ege had just given birth to her daughter, Joanna Kruger-Monsen (born in 1969), and was not feeling well, so she went to bed early during one shoot. As a result, the crew mistakenly thought that she was stuck-up and decided to keep her out of view as much as possible, much to the annoyance of Hammer Films in London. In fact, in an interview, Ege mentioned that she thought that the cameraman hated her for some reason, but she did not know why.
Julie Ege, who had been the May 1967 Penthouse Pet of the Month, posed for a series of photos where she was naked from the waist up and wearing a fur loincloth to promote the film, even though she had just given birth to her daughter, Joanna Kruger-Monsen (born in 1969).
All of the exterior sequences in the film were shot in Namibia and South Africa.
This film was the fourth and last one of Hammer Films' "Cave Girl" series, having been preceded by the three earlier films One Million Years B.C. (1966) (also directed by Don Chaffey), Prehistoric Women (1967) and When Dinosaurs Ruled the Earth (1970). Like the other three films, it relied heavily on the audience appeal of scantily-clad cave girls. This film, however, did not include the stop-motion animation models of dinosaurs and other prehistoric animals that the first film and the third film of the series did.
According to a producer at Hammer Films, the studio was always on the lookout for "a good-looking woman with big breasts and a healthy attitude towards baring all in front of an audience," which they found in Julie Ege. So they cast her to star in this film, giving her a wardrobe of revealing leather bikinis and skimpy furs. Hammer hoped that this film would do for Ege what their earlier film One Million Years B.C. (1966) had done for Raquel Welch; namely, turn her into a star. Ege later admitted in interviews that her character was a far cry from the one played by the more glamorous Welch.