Olevisten kirkko oli keskiaikaisen Euroopan korkein. Varhaisimmat
tiedot tästä goottilaistyylisestä kirkosta ovat vuodelta 1267.
Nimensä kirkko on saanut pyhimykseksi julistetun Norjan kuningas
Olav II Haraldssonin mukaan. Merenkulkijat pitivät Pyhää Olavia
suojelijanaan.
Vuoden 1500 tienoilla kirkolla oli korkeutta 159 metriä; kirkko oli
aikansa korkein rakennus. Kirkon torni toimi merimerkkinä ja se
näkyikin kauas merelle. Kirkon korkeus on myös aiheuttanut ongelmia
historian saatossa: ainakin kahdeksan kertaa kirkon torniin on
iskenyt salama ja koko kirkko on kolmesti palanut maan tasalle
(liekkien on kerrottu näkyneen Suomeen asti). Kirkon tornista
avautuu uskomaton näkymä keskiaikaiseen vanhaan kaupunkiin.