Den nåværende kirken fikk sin form og utseende etter en brann 1804. Kirken var opprinnelig en romansk steinkirke, trolig reist i første halvdel av 1100-tallet, med rektangulært skip og et smalere, tilnærmet kvadratisk kor og et kraftig tårn i vest. Så vel et steinsakristi i korets forlengelse mot øst som de to korsarmene som ble påbygd skipet ¿ den nordre bygd 1674 med stein fra den gamle ødelagte Kiøbstad Hammer ¿ er etterreformatoriske (Schøning II:29, Bugge 1957:454f). Kun vesttårnet er bevart av den middelalderske kirken. Kirken står på (gnr. 10) Vang prestegård, hvis opprinnelige navn er Vang (NG 82). I dette landskapet lar det seg ikke enkelt avgjøre hvorvidt Vang var navnet på opphavsgården i tiden da kirken ble reist.