Церковь Олевисте — одно из самых интересных зданий Таллина. В средние века на территории всего европейского пространства не наблюдалось зданий, равных ей по высоте. Названная в честь норвежского короля Олафа Харальдссона (который был канонизирован за обращение Северной Скандинавии в христианство), церковь Олевисте была построена в 1267 г., но ее интерьер относится к середине XIX в. В 1820 г. она сгорела от удара молнии и после перестройки стала ниже на 16 м. Огонь также уничтожил богатый старинный интерьер, который стал более скромным после реставрации.

Сегодня высота церкви Олевисте равна 123,7 метра. Согласно действующим в Таллине правилам, ни одно новое строение в центре города не может быть выше шпиля этого храма и поэтому шпиль церкви Олевисте по-прежнему остается одним из заметных ориентиров Таллина.