Prvotno malonedeljsko župnišče je bilo leseno ter je 25. julija 1695 pogorelo, ko je nastopil svojo službo novi župnik Marko Anton Lukežič. Novi župnik je potem moral dlje časa stanovati nad zakristijo, dokler ni, večinoma na lastne stroške, postavil novega - ponovno lesenega - župnišča. Ta stavba je v 90 letih povsem odslužila.

Leta 1786 menda ni bilo slabše viničarske koče po vseh ljutomerskih in radgonsih goricah kot je bilo malonedeljsko župnišče. Ko je tega leta okrožni vladar Schmit Ehrenthal obiskal malo Nedeljo, je kar strmel nad takim župniščem, poroča kronika.

"Ko mu je župnik povedal, da Schachenturnska graščina kot zavetniška (vogtijska) gospoda noče nič slišati o stavbi novega župnišča, je zaukazal, naj se vnaprej vsakih 14 dni poroča okrožnemu glavarstvu, če se je v tem oziru že kaj storilo. Grof Wildenstein, schachenturski graščak in sekovski škof kot patron sta morala prevzeti stroške, župljani pa so pomagali z vožnjo in težaki."

Tako med letoma 1788 in 1789 postavili sedanje župnišče, leta 1895 pa še gospodarsko poslopje.