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

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

Геральдические львы на гербе являются одним из наиболее древних символов Эстонии. Они использовались уже в XIII веке. Были изображены на большом гербе - Таллинна. Таллинну достались эти изящные синие львы от короля Дании Вальдемара Второго, т.к. в то время Северная Эстония находилась под властью Дании. И действительно, они очень похожи на львов с герба Датского Королевства.