Eldste omtale av en kirken på Romstad er i 1543 (Rumstadz/Rwmstadz kirke, DN XII:603), men den har dessuten ei revle/billedteppe kalt Høylandsteppet, vevd og deretter brodert med scener fra Matteusevangeliet, datert til slutten av 1100-tallet (Engelstad 1952:66ff). Nåværende kirke står på (gnr. 101) Romstad. I 1597 ble det kommentert at ”Høilandet eller Romstad Annex-Kirke (…) som staaer paa Gaarden Rom- eller Raumstad (…) maae have været en gammel Kirke, og deri ei ofte prædiket, da man har brugt den til deri at tørre Kiød”. I 1672 ble det bygd ny kirke på samme sted som den forrige – den eldre skal ha vært en stavkirke. Arbeidet var dårlig utført og allerede i 1681 hadde bygningen store setningsskader. Etter at sognelyden i 1853 hadde kjøpt kirken ble det samtidig søkt om byggeløyve for nytt kirkebygg. Den sedvanlige lokaliseringsstriden endte med at den nye kirken sto ferdig og ble innviet først i 1860, men da på lokaliteten Smeddihaugen snaue 150 alen (ca. 95 m) østsørøst for den gamle kirken. Kirken fra 1672 ble solgt og gjenoppført som bygård i Namsos. Seinere ble det drevet brennevinsutsalg i bygården før den til slutt ble lagt i aske under bybrannen i 1897. Den gamle kirkegården ligger omlag 90 m vest for der hvor dagens kirke står, ute på et jorde i ytterkant av gårdstunet, jf. ID 156405. (Kildegjennomgang til registrering av middelalderkirkesteder av NIKU ved Jan Brendalsmo, RA sak 06/02235-70).