O Outeiro foi habitada desde o quinto milenio AC.os habitantes da antiga Petovion construíron unha fortaleza e santuarios sobre o outeiro, e na Alta Idade Media houbo un Eslavas lugar de enterro. A fortaleza medieval remonta ao século XI, cando o castelo e a cidade foron propiedade do Arcebispado de Salzburgo. Os Arcebispos deu o castelo para os Señores de Ptuj, que fundou o Dominicano e minoritarias, mosteiros e construíu o santuario de Ptujska Gora durante os seus tres cen anos de estadía en Ptuj. A lápida do último Señor de Ptuj, Federico IX, está construído na planta baixa do castelo. Entre 1656 e 1802, os Condes de Leslie viviu no castelo. O pasado propietarios, os condes de Herberstein, propiedade do castelo, entre 1873 e 1945, cando foi nacionalizado e anexo ao Museo de Ptuj coa súa rica decoración. Hoxe, Ptuj Castelo casas máis visitados e representante coleccións de Ptuj-Ormož Museo Rexional: armas, instrumentos musicais, tradicional entroido máscaras, unha colección de feudais residencial cultura, vidro, pinturas e o castelo de galería.