Det har tidligere vært hevdet at Olav kristnet Norge. Men det var kristne i Norge før Olav, og det var hedninger etterpå - se artikkelen om kristningen av Norge. Et av områdene som en har pekt på som Olav kristnet var Trøndelag. I Trøndelag er det likevel ikke daterbare før-kristne gravfunn etter år 950. Sæbjørg Walaker Nordeide mente at det ikke er tegn til ikke-kristen aktivitet i Trondheim, som ble utbygd fra 990-tallet og senere. Hun mente at det likevel kunne ha vært hedensk kultvirksomhet på Hove i Åsen i Nord-Trøndelag fram til anlegget der ble nedlagt ca. år 1000 og på Mære til kirken ble bygget der ca. 1050-1075.