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

Таллинн имеет свой флаг - с тремя голубыми и тремя белыми полосками, он был частично заимствован из древнего датского флага. Как гласит легенда, флаг упал с небес после битвы за крепость Таллинна. Однако, другая легенда утверждает, что упавший с неба флаг, был дарован Господом Богом датчанам, и с тех самых пор, стал государственным флагом Дании: белый опрокинутый крест на красном фоне.

У многих народов Европы есть легенда о том, как Бог одаривал народы. В южных странах есть все. Чем ближе к северу, тем беднее дары Всевышнего. Когда очередь дошла до Эстонии, то у него в корзине с дарами, кроме воды и камня, ничего не осталось. Бог выбросил и то, и другое и сказал эстонцу: «Живи, Юхан!» Вот и живет тысячи лет эстонский крестьянин среди усыпанных камнями полей. Каждую весну собирает их, мостит ими дороги, складывает из них ограды, амбары и кузницы, а на следующий год они вновь вылезают из земли. Тысячи лет назад оставил свои следы ледник. В земле лежат не только мелкие камни, но и большие гранитные валуны. Они разбросаны по всей Северной Эстонии.