Olavskirken skal være bygd på et hedensk kultsted med fem kjempesteiner. I dag står bare den 7,2 m høye bautaen Jomfru Marias synål på sin opprinnelige plass. Navnet kommer av runeinnskriften: «Mikjall Mariu Næstr», erkeengelen Mikael nest etter Maria i rang. Sagnet forteller at dommedag kommer når denne bautasteinen rører kirkeveggen. Derfor har avaldsnesprestene i løpet av flere hundre år gått ut i ly av nattemørket og hogd biter av toppen, og slik har de reddet verden fra undergang. Dette dommedagssagnet kan ha røtter tilbake til den eldste kristne tida før kirkene ble bygget, da det var vanlig å vie slike hedenske kultsteder til erkeengelen Mikael. Og Mikael er erkeengelen som skal blåse sjelene inn for dommedag og veie hvem som skal til himmelen og hvem som går fortapt. Også Håkon Håkonsson hadde respekt for denne steinen: Kirkeveggen ble nemlig skrådd for å hindre kontakt med bautaen.