Paleontoloģisko krājumu veido seno dzīvnieku un augu fosilijas no Latvijas un tai blakus esošajām teritorijām. Šajā krājumā ir gan 430 miljonus gadu senas koraļļu fosilijas un 160 miljonus gadu senas gliemju čaulas, gan vairāk nekā 10 000 gadus seni mamutu un citu kvartāra perioda dzīvnieku kauli. Muzeja paleontoloģiskā krājuma vērtīgākā daļa ir daudzveidīgās devona perioda zivju fosiliju kolekcijas. Īpaši nozīmīgi ir senāko četrkājaino dzīvnieku atlieku atradumi Kurzemē un 1970. gadu sākumā Lodes mālu karjerā iegūtie pilnībā saglabājušies bruņuzivju un daivspurzivju skeleti.