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

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

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