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

Жил-был в Таллине палач. В небольшом двухэтажном домике возле крепостной стены, на нынешней улице Рюйтли. Недалеко от «места работы» – эшафот находился за городской чертой, на этом месте сегодня стоит здание Национальной библиотеки. В черте города в средние века не казнили. Единственным исключением была казнь священника на Ратушной площади. Палач тогда назначался бургомистром и жил отшельником. Он был лишен гражданских прав, его дети не могли учиться в школе. Когда он проходил по улице в красном одеянии с колокольчиками на капюшоне, люди разбегались в стороны.

Раз в год из заброшенного колодца в центре Таллинна выходит водяной и задает первому встречному вопрос: "Достроен ли город?" И если хоть кто-то ответит: "Да", случится беда -- водяной затопит всю местность. Поэтому горожане из века в век твердят одно: старый Таллинн будет достраиваться вечно.