Nåværende kirke ble reist kort etter at middelalderkirken ble revet 1886. Den eldre steinkirken hadde rektangulært skip med smalere, rektangulært kor og et tårn i vest (Bugge 1957:470). Den rundbuede åpning mellom skip og tårn antyder at kirken ble reist på 1100-tallet, mens spissbuer i de fleste andre av kirkens veggåpninger viser til kraftige ombygginger trolig rundt midten av 1200-tallet. Muligens kan tårnet være reist i denne sammenheng, og korets nær kvadratiske grunnplan antyder også en ombygging på denne tid. En bevart del av en vindskie med romansk rankedekor peker også i retning av en opprinnelig romansk kirkebygning. Kirken står på (gnr. 284) Romedal prestegård, hvis opprinnelige navn er Vang (NG 127). Utfra lokaltopografi, gårdsgrenseløp og navnetyper bør i tillegg til Romedal prestegård også (dagens gnr. 15. 16=225. 226) Røne vestre og østre kunne regnes til opphavsgården i tiden da kirken ble reist.