In the permanent exhibition of Paleontology the rich paleontological treasure of animal fossils and other findings of the Cave in St. George’s hill inKilkisare hosted, as well as other interesting exhibits such as the model of the dotted hyena of the cave, the "caver", the representation of the wild mule, etc. which date back to the last Ice Age.

These bones belonged to animals that have now disappeared from Europe due to the climate change, such as: the spotted hyena cave, the giant weasel, giant deer, primitive ox, wild horse and the wild mule. The fossils tell us a great story about the last 30.000 years in the region of ​​Kilkis, when the hill of St. George was a dangerous den of hyenas. The first findings were discovered in the 60s, when the excavation began in the cave of Kilkis, but the report was only created in 2012. The scientific study, in collaboration with the Department of Geology of the Aristotle University of Thessaloniki, revealed significant results, such as a very high concentration of wild mule bone, Equushydruntinus, which is the largest in the world.

The exhibition of Paleontology is housed on the 2nd floor of the cafeteria on St. George's Hill, about 300 meters from the corresponding cave. It is a bilingual exhibition of modern design and graphics that represents the past with an attractive and understandable manner.

On the interactive table (design of NtikMol) a dummy of a dotted hyena and informational material for the different categories of large carnivores (wolf, hyena, lion, saber) can be found.

The uniqueness of the cave is the number of bones-almost 300- from the wild mule, which have been found inside; a number that is the most populous in the world.