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

Однажды Линда, вдова Калева, несла к нему на могилу большую глыбу. Она торопливо ступала по холму Ласнамяги, неся на спине в праще, сплетенной из своих волос, целую скалу. Тут вдова споткнулась, и тяжелый камень скатился с ее плеч. Не поднять было Линде эту скалу - от горя бедняжка высохла, потеряла былую силу рук. Женщина села на камень и заплакала горючими слезами, жалуясь на свою вдовью долю. Добрая фея ветров ласково гладила шелк ее волос и осушала ее слезы, но они все струились и струились из очей Линды, словно ручейки по горному склону, собираясь в озерцо. Озерцо это становилось все больше и больше, пока не превратилось в озеро. Оно и поныне находится в Таллинне на холме Ласнамяги и называется Юлемисте (Верхнее). Там можно увидеть и камень, на котором сидела плачущая Линда. И если тебе, путник, доведется идти мимо озера Юлемисте, остановись и вспомни о славном Калеве и его неутешной Линде.

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