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

Случилось это в стародавние времена. Однажды медленно поднимался по склону Тоомпеа человек высокого роста. По одежде его можно было принять и за рыцаря, и за монаха, а по обличию за человека сильного, но жестокого. Был он весь будто из железа — под монашеской рясой железные доспехи, железные мысли в железной голове, железное сердце в железной груди. Вдруг он услышал звонкий смех детей, заставивший его вздрогнуть. В глазах вспыхнула злоба. Внизу под холмом, у крепостного рва заметил двух детей, мальчика и девочку. Весело смеясь и болтая, дети бросали в воду камешки. — Я вижу, судьба готовит вам совсем иное, чем я. Изменить судьбу я не в силах, но воздвигнуть препятствие на ее пути могу, — подумал рыцарь. А вслух добавил: — И непременно воздвигну! Дети вскочили, услышав грозный голос, а рыцарь молвил: «Заклинаю, да будет так! Пусть судьбе не удастся соединить вас прежде, чем вы не засыплете ров доверху и не сровняете земляные валы до основания. С тех пор прошли столетия. Дети без устали заполняют ров, бросая в него камни и землю, которые приносят с валов. Они трудятся безостановочно, пытаясь приблизить счастливый день. Поэтому те, кто гуляет весной и летом на земляных валах, слышат иногда шум падающих в воду камней и детский смех, осенью же и зимой до редкого прохожего доносятся жалобный плач и шепот утешения. Немало сделано уже детьми города — на месте бывших валов чудесный парк, а от двух с половиной километров крепостного рва остался только красивый пруд Шнелли.

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