20th Century Fox

Linda Harrison as Nova in 'Planet of the Apes' (1968) - While not technically pre-historic, it's hard to leave Harrison's portrayal of Nova off, the way she wears that fur bikini.