Ifølge tradisjonen er kirka satt opp på det stedet hvor Olav Digre Haraldsson falt under slaget på Stiklestad. Steinen som han ifølge sagaen ha lent seg mot da Tore Hund ga ham banesåret, Olavssteinen, skal ha blitt bygd inn i alteret.