Stiklestad kirke er ei langkirke i stein fra 1100-tallet. Til 900-årsjubileet for slaget på Stiklestad i 1930 ble kirka restaurert. Da ble kalkmaleriene fra slutten av 1500-tallet avdekket.
Koret i Stiklestad kirke har steinhvelv båret av fire hjørnesøyler og dekorert med fresker av Alf Rolfsen.
I motsetning til de fleste kirker, som er oppført på steder som ligger høyt og fritt, ligger Stiklestad kirke lavt i terrenget. Dette tyder på at kirka er bygd på det stedet hvor Olav skal ha falt i slaget på Stiklestad i 1030.
Olavssteinen
I følge sagnet skal Olav ha lenet seg på en stein i det han fikk banesåret i Slaget på Stiklestad i 1030. Denne steinen skal ha vært murt inn i kirkas alter. Under restaureringen i 1929 ble det funnet en stein under fulvet rett foran alteret. Etter å ha vært ulike steder i Norge, ble steinen ført tilbake til Stiklestad kirke i 2007. Steinen ligger nå bak alteret og kan ses av besøkende.