Om præstegården i Fjellerup findes der et pergamentsbrev, der lyder, at præstegården i gammel tid er blevet mageskiftet for en anden gård, der blev udlagt som præstegård. Og det samme mageskifte er blevet stadfæstet af kong Erik, der tidligere var konge i Danmark, og af rigets råd, således at denne gård skulle være præstegård.