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

Таллин капитулировал перед победоносными русскими войсками 29 сентября 1710 года. Царь Петр впервые посетил город в декабре 1711 года, он остановился в доме на Тоомпеа, в настоящее время - дом № 4 на площади Лосси. В последующие годы царь останавливался в своем городском дворце (на месте дома № 8, по улице Толли). В 1714 году Петр приобрел поместье, названное им в честь царицы Екатериненталем (Долина Екатерины). Тогда же был построен Старый дворец (Домик Петра), небольшое здание в силе барокко. В 1718 году началось строительство Нового дворца, причем Петр собственноручно положил в северном углу стены дворца три кирпича - они не оштукатурены и видны в стене.

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