Церковь Святого Олафа известна прежде всего своим шпилем. По документам шестнадцатого века он поднимался на сто пятьдесят девять метров, и тогда это было, по-видимому, самое высокое здание в мире. Шпиль работал как ориентир для кораблей и одновременно притягивал молнии: церковь горела больше десяти раз, и после очередного пожара в девятнадцатом веке её отстроили ниже — нынешняя высота около ста двадцати четырёх метров.
Само здание готическое, заложено не позже тринадцатого века, а нынешний облик получило в пятнадцатом. Внутри просторно и почти пусто: высокие своды, белёные стены, скупое убранство — храм давно принадлежит баптистской общине, и лишнего в нём нет.
Главное здесь — подъём на башню. Винтовая лестница в двести пятьдесят восемь ступеней, очень узкая и с верёвкой вместо перил, выводит на открытую галерею вокруг шпиля. Оттуда видно весь старый город сверху, порт, залив и новые кварталы за стенами — лучший вид в Таллине.
Галерея открытая и без стекла, ограждение невысокое, а ветер наверху сильный почти всегда.
Башня работает с апреля по октябрь, в непогоду её закрывают. Билет продают внизу, вход в саму церковь бесплатный. Лестница односторонняя не везде, и на разъездах приходится прижиматься к стене; людям с боязнью высоты и замкнутых пространств подниматься не стоит.
Внутри церкви идут службы и концерты органной музыки, расписание висит у входа.
Лестница на башню начинается снаружи, с отдельного входа сбоку, и найти его не всегда просто.
Подъём занимает около десяти минут, и на площадке одновременно помещается немного людей.