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

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

С Вышгорода в Нижний город можно спуститься несколькими путями: по ступенькам Паткулевской лестницы, по улице Тоомпеа, лежащей между Харьюмяги и Линдамяги, но, пожалуй, лучше воспользоваться улицей Пикк-Ялг (Длинная нога). До XVII века она была единственной дорогой, связывающей Вышгород и Нижний город. Вступив на эту улицу, вы почувствуете себя как в глубоком рву: с двух сторон ее обрамляют высокие стены из известняковых плит. Этими стенами в середине XV века непокорный Нижний город отгородился от властолюбивого Вышгорода. В настоящее время по Пикк-Ялг разрешается только пешеходиое движение, но для тех, кто в прошлые столетия имел право въезжать сюда на телегах или в экипажах, дорога не была легкой. Подниматься круто вверх трудно было лошадям, а когда они неслись вниз по улице, приходилось проявлять свое искусство кучеру. В путевых заметках английской писательницы Элизабет Ригой, находившейся в Таллине в 1838—1841 годах, говорится: «Чтобы предотвратить столкновение экипажей, кучера громкими криками извещали о своем приближении. Сторож, стоящий в воротах, тоже должен был кричать во весь голос, чтобы въезжающие на Пикк-Ялг успели вовремя посторониться».