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

В Таллинне на участке бывшего так называемого Королевского сада стоят две своеобразные башни. Одну из них в разные времена называли то Маршталлтурме, то Конюшенной, то Юнкерской камерой. В XVII столетии ее ярусы использовались как тюремные камеры. Материалы и протоколы архивов Таллиннского магистрата свидетельствуют, что в 1626 году «за романтические похождения» консисторией был осужден фон Гертен, сын городского головы. Его заключили в Юнкерскую камеру. Вот там-то заключенный и натерпелся страха: привидения, обитавшие в башне, просто измывались над ним. Для облегчения положения фон Гертена его слуге разрешили ночевать в башне, но и тому было не по себе от проделок призраков, а мать, навестив сына, увидела такое, что от ужаса лишилась чувств.

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