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

Около трехсот лет тому назад, во время Северной войны, на службу в русскую армию поступил герцог Карл-Евгений де Круа. Он очень понравился Петру I, и тот, произведя его в генерал-фельдмаршалы, назначил главнокомандующим русскими войсками под Нарвой. Битва была проиграна. Де Круа попал в плен к шведам. Ему было позволено жить в Таллинне. Высокое звание, титул и общительный характер де Круа располагали к нему людей, которые охотно давали ему деньги в долг. Де Круа жил на широкую ногу. Играл в азартные игры, любил покутить. Но однажды утром слуга увидел, что хозяин умер. Горожане обсуждали, кто заплатит долги герцога де Круа... В конце концов решили: не отдавать тела де Круа городским властям для похорон до тех пор, пока не получат все деньги назад сполна. Власти восприняли это решение спокойно. Не хоронить, так не хоронить... Хлопот - никаких! Хоронить де Круа не стали. Положили герцога в простой еловый гроб и поставили возле церкви Нигулисте в усыпальницу фон Розена... Шло время. О герцоге почти совсем забыли.

Таллинн имеет свой флаг - с тремя голубыми и тремя белыми полосками, он был частично заимствован из древнего датского флага. Как гласит легенда, флаг упал с небес после битвы за крепость Таллинна. Однако, другая легенда утверждает, что упавший с неба флаг, был дарован Господом Богом датчанам, и с тех самых пор, стал государственным флагом Дании: белый опрокинутый крест на красном фоне.