Vänge kyrka är till största delen uppförd under den senare delen av 1200-talet. Den ersatte då en äldre kyrka från 1100-talet. Från den gamla kyrkan härstammar kyrkans romanska torn som byggdes omkring år 1200, men förmodligen fanns planer på att även bygga ett nytt torn.
Från 1100-tals kyrkan finns bevarat den dörr som idag går till sakristian som är rikt dekorerad med järnbeslag, samt en serie med välhuggna reliefer i sten som man kan hitta i fasaden på kyrkan.
På altaret ligger en altarskiva med runinskrift som varit en gravhäll, sannolikt från den gamla kyrkan.
På utsidan av kyrkan kan man se två stora strävpelare som tillkommit någon gång innan 1700-talet. Exakt när de byggdes vet man inte, men på andra kyrkor har man sett att de ofta tillkom under 1600- och 1700-talet.