Сегодня церковь Святого Олафа входит в ТОП-20 самых высоких храмов мира и является вторым по высоте сооружением Таллина после Таллинской телебашни. Чтобы оказать должное почтение старинной церкви, власти Таллина приняли постановление, запрещающее строить в центре города небоскрёбы выше шпиля Олевисте. Предание гласит, что много столетий назад таллиннцы решили воздвигнуть в своём городе большую церковь с таким высоким шпилем, чтобы его видели иноземные купцы, плывущие по морю на кораблях. Среди мастеров нашёлся незнакомый зодчий, согласный взяться за такое непростое дело, но за свою работу он запросил 10 бочонков золота. Для городских властей эта цена была слишком высокой, и тогда мастер выдвинул необычное условие — если таллиннцы узнают его имя, то он не возьмёт ни гроша за свою работу, в противном случае плата остаётся неизменной. Когда строительство храма приближалось к завершению, горожане подослали к супруге зодчего шпиона. Дождавшись ночи, лазутчик подкрался к окну и подслушал слова колыбельной, которую мать напевала своему ребёнку: «Спи, мой малыш, засыпай. Завтра папа Олев вернётся домой, с десятью бочонками, полными злата». Когда таинственный мастер уже устанавливал крест на верхушку шпиля, горожане окликнули его: «Эй, Олев! А крест-то у тебя накренился!». Раздосадованный мастер выпустил крест из рук, строительные леса прогнулись у него под ногами, и Олев полетел вниз, ударившись о землю. В тот же миг тело его окаменело, а изо рта выпрыгнула лягушка, и выползла змея. Историки полагают, что церковь Святого Олафа уже в XII столетии стояла на своём нынешнем месте — там, где в средние века находился торговый двор скандинавских купцов. В письменных свидетельствах от 1267 года церковь Олевисте упоминается как действующий храм, находящийся под опекой женского цистерцианского монастыря св. Михаила. В 1420-х годах церковь Олевисте подверглась перестройке: продольную крестильную превратили в базилику, соорудили новые своды и хоры. В 1524 году в ходе реформационного движения, направленного против злоупотреблений католической церкви, католическое духовенство было изгнано из храмов Таллина. Ночью 14 сентября 1524 года реформистская толпа разграбила внутреннее убранство церкви св. Олафа, но снаружи храм не пострадал.

фото: Gunnar Bach Pedersen - собственная работа, Общественное достояние