I 1620 kalles kirken for «Nøstwold kiercke» og sognet «Huidingsøe». Nåværende kirke står rimeligvis på samme sted som middelalderkirken. I en fortegnelse over inventar i kirken i 1620 nevnes det sedvanlige (kalk og disk av sølv, alterduk, en lysestake av tre og en av jern, en klokke, en tjærekjele og en stige, et timeglass) samt at messeserk og messehagel da var «ringe» dvs. utslitt. Kirken tok tiende men hadde ingen landskyld, og på dette tidspunkt «er der nu jngen kirkekjør». Det er således liten tvil om at kirkestedet er middelaldersk.