Nach bhfuil i bhfad ó an séipéal paróiste tá an caisleán a úsáidtear a bheith ar an Commandry de na Ridirí Teutonic ordú agus bhí sé luaite den chéad uair i 1273. An struchtúr bunúsach ní mór a bheith tógtha thart ar 1200 nuair a Friedrich de Ptuj, aireachta de Salzburg, ghlac seilbh ar an talamh thart ar Velika Nedelja le cabhair na gearmáine ridirí' ordú. An caisleán meánaoiseach lárnach a chaomhnú i ndeisceart-chuid thiar de na caisleán a thógáil, cé go bhfuil an Renaissance heilimintí tógála i réim. Athchóiriú ar nósanna imeachta a lean sé tógáil, agus go háirithe iad siúd a rinneadh idir 1723 agus 1730, ní raibh i bhfad a athrú ar an cuma taobh amuigh de an caisleán. Bharócach maith le saoirsithe-iarann choróin agus ag tiomáint gléas a bhí caomhnaithe i an clós an chaisleáin.
An caisleán séipéal a úsáidtear chun teach cáiliúil Gotach deilbh Naomh Caitríona, Naomh Barbara agus Pieta as an chéad ráithe den 15ú haois. Tá siad mar thoradh ar an dhealbhóireacht ceardlann ealaíne a bunaíodh thart ar 1400 ag an láithreán tógála ar an oilithreacht eaglais ar Ptujska Gora. Lá atá inniu ann an méid thuas-luaite dealbha a choimeád sa Ptuj caisleán. Cáilíochta dealbh, tógtha anois as an nua i an caisleán balla i an istigh chlós, tá an faoiseamh ar an cóta de armas a bhaineann leis an komtur Marquard von Eckh ó 1612. Sa chaisleán tá dhá thaispeántas ar taispeáint: bailiúchán ethnological agus taispeántas Velika Nedelja trí na gcéadta bliain.