Sejarah penemuan fosil bisa dirunut hingga ribuan tahun yang lalu. Orang-orang Yunani dan Romawi kuno tampaknya telah menemukan fosil. Penemuan fosil tengkorak mammoth di Eropa melahirkan legenda cyclop, raksasa bermata satu dari dongeng yunani kuno. Kala itu tengkorak mammoth yang sangat besar dianggap sebagai kepala raksasa. Lobang besar di bagian tengah tengkorak yang sebenarnya adalah lobang pangkal belalai disalahartikan sebagai lobang mata.
