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

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

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