Tallinna suurim keskaegne ehitis Oleviste kirik on nime saanud pühakuks kuulutatud Norra kuninga Olav II Haraldssoni järgi. Oleviste kiriku esmamainimine oli 1267. aastal. Kirik kujunes üheks all-linna peakirikuks ja moodustas Oleviste kihelkonna. Algul olid koguduses peamiselt Skandinaaviast pärit kaupmehed ja käsitöölised, eestlasi oli vähem.
Oleviste kiriku kaplani Zacharias Hasse 1523. aastal peetud evangeelsetest jutlustest sai Tallinnas alguse reformatsioon.
Huvitav teada: Välk on kiriku torni tabanud vähemalt kümmekond korda, millest kolmel on kirik ka põlema läinud – 1625, 1820, 1931.