Случилось это в стародавние времена. Однажды медленно поднимался по склону Тоомпеа человек высокого роста. По одежде его можно было принять и за рыцаря, и за монаха, а по обличию за человека сильного, но жестокого. Был он весь будто из железа — под монашеской рясой железные доспехи, железные мысли в железной голове, железное сердце в железной груди. Вдруг он услышал звонкий смех детей, заставивший его вздрогнуть. В глазах вспыхнула злоба. Внизу под холмом, у крепостного рва заметил двух детей, мальчика и девочку. Весело смеясь и болтая, дети бросали в воду камешки. — Я вижу, судьба готовит вам совсем иное, чем я. Изменить судьбу я не в силах, но воздвигнуть препятствие на ее пути могу, — подумал рыцарь. А вслух добавил: — И непременно воздвигну! Дети вскочили, услышав грозный голос, а рыцарь молвил: «Заклинаю, да будет так! Пусть судьбе не удастся соединить вас прежде, чем вы не засыплете ров доверху и не сровняете земляные валы до основания. С тех пор прошли столетия. Дети без устали заполняют ров, бросая в него камни и землю, которые приносят с валов. Они трудятся безостановочно, пытаясь приблизить счастливый день. Поэтому те, кто гуляет весной и летом на земляных валах, слышат иногда шум падающих в воду камней и детский смех, осенью же и зимой до редкого прохожего доносятся жалобный плач и шепот утешения. Немало сделано уже детьми города — на месте бывших валов чудесный парк, а от двух с половиной километров крепостного рва остался только красивый пруд Шнелли.

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

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