Olof ble døpt i henhold til Sigfridlegenden i en kilde i Husaby i år 1008 av den engelske misjonsbiskopen Sigfrid, men denne opplysningen er usikker, og en misjonær ved navn Bernhard har også blitt nevnt som den som døpte Olof. Kong Olof var således den første svenske kongen som var kristen til sin død, men siden folket stort sett holdt seg til tidligere tiders sed og skikk var kristningen av Sverige bare sporadisk og først og fremst i sør. I tillegg var det blitt preget mynt med Olofs navn og kristne motiv i Sigtuna på slutten av 990-tallet. Det faktum at han lot prege Sveriges første mynt i Sigtuna vitner også om at han hadde sin maktbase i Mälardalen.