Однажды в Таллинн прибыл один матрос. Он слышал, что в жилах похороненного тут карла-Евгения де Круа текла королевская кровь и вообразил, что в гробу могут быть ценные вещи. Поздним вечером матрос вошел в усыпальницу церкви Нигулисте. Свеча осветила гроб на постаменте. Матрос приподнял гробовую крышку, откинул покрывало и увидел усатое лицо де Круа с застывшей иронической улыбкой. Весть о том, что де Круа не сгнил, разлетелась сначала по Таллинну, а вскоре и по Эстонии. Всем хотелось посмотреть на это чудо. Предприимчивый церковный сторож поставил возле мумии де Круа копилку для пожертвований. И оказалось, что де Круа после смерти "зарабатывал" значительно больше, чем при жизни. Тщетно...

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

В старые времена часто шутили, что Город хромает на одну ногу. Дело в том, что в Вышгород из Нижнего города когда-то вели лишь две улицы - Пикк Ялг (Длинная Нога) и Люхике Ялг (Короткая нога). В Таллинне есть улочки настолько узкие, что две дамы в громадных кринолинах никак не могли разойтись на них. Их кавалерам приходилось драться за право своей спутницы пройти по улице первой.