Kodra ka qenë e banuar që nga mijëvjeçari i pestë PARA krishtit.banorët E Petovionit antik ndërtuan një kështjellë dhe faltore në kodër, dhe Në Mesjetën e Lartë kishte një vend varrimi Sllav. Kalaja mesjetare daton në shekullin XI, kur kalaja dhe qyteti ishin në pronësi Të Kryepeshkopit Të Salzburgut. Kryepeshkopët ia dhanë kështjellën Zotërve Të Ptuj, të cilët themeluan manastiret Domenikane dhe minoritare dhe ndërtuan shenjtëroren E Ptujska Gorës gjatë qëndrimit të tyre treqind vjeçar në Ptuj. Guri i varrit Të Zotit të fundit Të Ptuj, Frederikut IX, është ndërtuar në katin e parë të kalasë. Midis 1656 dhe 1802, Earls E Leslie jetonin në kështjellë. Pronarët e fundit, pikat E Herbersteinit, zotëronin kështjellën midis viteve 1873 dhe 1945, kur ajo u shtetëzua dhe iu aneksua Muzeut Të Ptuj me orenditë e saj të pasura. Sot, Kalaja Ptuj strehon koleksionet më të vizituara dhe përfaqësuese të Muzeut Rajonal Ptuj-Ormož: armë, instrumente muzikore, maska tradicionale karnavalesh, një koleksion të kulturës feudale të banimit, piktura qelqi dhe galerinë e kështjellës.