Церковь Св. Олафа, построенная в XIII веке и перестроенная в XV веке. Свое название она получила по имени строившего ее архитектора, упавшего с ее башни. По легенде, когда его тело коснулось земли, из его рта выползла змея. По другой легенде, церковь Оливисте, получила название не по имени архитектора, а по мастера, согласившегося покрасить плохо доступный для маляров шпиль прихода. Олев был скромен, и не желал известности, поэтому, работал по ночам. Но однажды его увидели и узнали. С земли, закричали его имя. Мастер разволновался и слетел с высоты вниз. На само же деле, церковь названа так в честь одного из королей Швеции.

После присоединения Эстонии к Российскому государству в начале XVIII века и образования Эстляндской губернии герб Таллина не изменился в своей основе. На нем, как и в XIII веке, были изображены три синих леопарда на золотом поле. В книге о гербах городов, губерний, областей и посадов Российской империи, составленной П.П.Винклером и вышедшей в Санкт-Петербурге в 1899 году, сказано: "Высочайше утвержден 8-го декабря 1856 года герб Эстляндской губернии. В золотом поле три лазуревые леопардовые львы. Щит увенчан императорскою короною и окружен золотыми дубовыми листьями, соединенными Андреевскою лентою". Пусть не смущает название цвета леопардов. Он не изменен и остался тем же, каким был при возникновении печати Таллина. Здесь тоже вступают в права правила геральдики. В ней существует четыре основных цвета, называемых "финифтями": червлень, то есть красный цвет; лазурь - синий; зелень; чернь. Так что, когда говорят о лазуревых леопардах, то имеются в виду синие.

В 1940 году, после вхождения Эстонии в Советский Союз, Нымме был присоединен к Таллинну на правах района. Разговоры о восстановлении статуса города велись в начале 80-х годов, но то время жители побоялись лишиться снабжения, полагающегося столице союзной республики. Сегодня представить себе Таллинн без Нымме уже невозможно. Как и Нымме – без Таллинна.