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

Церковь Св. Олафа, построенная в XIII веке и перестроенная в XV веке. Свое название она получила по имени строившего ее архитектора, упавшего с ее башни. По легенде, когда его тело коснулось земли, из его рта выползла змея. По другой легенде, церковь Оливисте, получила название не по имени архитектора, а по мастера, согласившегося покрасить плохо доступный для маляров шпиль прихода. Олев был скромен, и не желал известности, поэтому, работал по ночам. Но однажды его увидели и узнали. С земли, закричали его имя. Мастер разволновался и слетел с высоты вниз. На само же деле, церковь названа так в честь одного из королей Швеции.

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