Den gamle kirken, som muligens hadde en forgjenger, var altså en steinkirke — trolig enskipet opprinnelig og påbygget tre ganger, slik at den etterhvert ble en korskirke. Den var viet til Sankt Clemens. Inntil Hamar domkirke ble ødelagt, var Vang kirke anneks til Hamar, og etter 1567 ble den sognets hovedkirke. Det ble sågar brukt stein fra domkirkeruinene til utbygging av Vang kirke.