Vaksala kyrka är från 1100-talet innan Uppsala blev ärkebiskopsdöme år 1164.
Den byggdes enligt den romanska byggstilen, vilket man har försökt bevara med två små fönster i form av igenmurade nischer. Under 1300-talet fick kyrkan en höggotisk prägel, med förnämliga ribbvalv som täcker långhus och kor. Väggarna höjdes med nästan två meter, vilket gav mer rymd och ljus i kyrkan. De äldsta kalkmålningarna härstammar från 1300-talets förra hälft och målningarna i valven har utförts på 1400-talet. Carl von Linnés andra dotter Sara Christina von Linné vilar i stillhet på kyrkogården vid en skyddad kulturmiljö.
Psalm 36 – O Kriste, oss benåda