Inte långt från Församlingskyrkan finns ett slott som brukade vara befälet över Teutonic Knights order och nämndes först i 1273. Den grundläggande strukturen måste ha byggts runt 1200 när Friedrich av Ptuj, Minister i Salzburg, tog besittning av landet runt Velika Nedelja med hjälp av den tyska riddarnas order. Slottets medeltida kärna har bevarats i den sydvästra delen av slottsbyggnaden, även om Renässansbyggnadselementen råder. Restaureringsförfaranden som följde på byggandet, och särskilt de som genomfördes mellan 1723 och 1730, förändrade inte slottets yttre utseende avsevärt. En barockbrunn med smidesjärnskrona och drivanordning har bevarats på Slottsgården.
Slottskapellet brukade hysa berömda Gotiska skulpturer av St. Catherine, St Barbara och Pietà från första kvartalet av 15-talet. De är resultatet av Statyer Konst verkstad som grundades runt 1400 på byggplatsen för pilgrimsfärdskyrkan på Ptujska Gora. Numera hålls de ovan nämnda statyerna i Ptuj-slottet. En kvalitetsstaty, nu byggt på nytt i slottsmuren på innergården, är lättnad av vapenskölden som tillhör komtur Marquard von Eckh från 1612. I slottet finns två utställningar på displayen: etnologisk samling och utställning Velika Nedelja genom århundradena.