Центр Старого Таллинна украшает Домский собор, главный храм Вышгорода. Пол его выложен надгробными плитами с эпитафиями и гербами знатных дворянских фамилий. Здесь захоронены видные шведские полководцы, а также остзейский барон Иван Крузенштерн, первый русский мореплаватель, совершивший кругосветное путешествие спустя триста лет после Магеллана. С собором этим связана одна занимательная история. Где-то в середине ХIХ века дремавшего у входа в храм ночного сторожа грубо разбудили. Тот быстро пришел в себя: перед ним стояли человек пять в масках, по речи, важные господа. Они повелели ему открыть двери, которые укажут, завязали глаза и повели. Сторож все открыл, но его все вели и вели, по дороге отпирая какие-то двери. Повязку сняли в маленькой комнатке: там стояло несколько сундуков, из которых господа отсыпали в мешки часть золотых и серебряных монет. Сторожу сказали: «Мы не разбойники, берем то, что захоронили здесь наши предки. Остальное оставляем нашим потомкам». А чтобы старик помалкивал, ему дали два золотых, вновь завязали глаза, вывели на улицу и растворились в ночи. Сколько ни пытался сторож потом найти потайную комнату с сокровищами, ничего не вышло. О происшествии этом рассказал он на смертном одре, а монеты завещал городскому музею, где они и хранятся поныне. Конечно, разнеслись слухи, полезли в собор кладоискатели, да все напрасно.

Калевипоэг (сын Калева), в эстонской мифологии богатырь-великан. Первоначальный образ Калевипоэга — великан, с деятельностью которого связывались особенности географического рельефа: скопления камней, набросанных Калевипоэгом; равнины — места, где Калевипоэг скосил лес, гряды холмов — следы его пахоты, озёра — его колодцы, древние городища — ложа Калевипоэга и т. п. Калевипоэг также борец с нечистой силой, с притеснителями народа и с иноземными врагами.

По одной из легенд, Таллинн основан на могильном кургане. Холм Тоомпеа считается надгробием Калева, легендарного короля эстов. Его безутешная вдова Линда долгие месяцы стаскивала на место погребения огромные валуны. Так и вырос холм Тоомпеа. А Линда, устав от таких нечеловеческих трудов, присела отдохнуть… и превратилась в камень. В 1920 г. в парке у стен города таллинцы установили памятник плачущей от изнеможения Линде. Камень же, виден из таллинского озера Юлемисте, а само оно образовано из наплаканных Линдой слёз.