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

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

В одном из преданий говорится, будто датчане решили неожиданно напасть на город, перебить его жителей и овладеть имуществом эстов. Заговорщики хранили свои намерения в строжайшей тайне, но некоего Тоомаса, знаменосца датчан, стала мучить совесть. Он выдал магистрату план нападения. В городе выставили усиленный дозор. Было решено впустить злоумышленников в город, а потом на какой-нибудь узкой улочке напасть на них и уничтожить всех до единого. События развернулись именно таким образом, и смута была пресечена. Знаменосцу оказали особую честь - шпиль Ратуши украсили фигуркой воина со знаменем. Новый флюгер назвали именем Тоомаса.