Островная возвышенность Вышгорода (Тоомпеа) сформировалась сотни миллионов лет назад. Прилегающие к Тоомпеа долины представляли собой длинные ответвления древней долины реки Невы (так называемой Пра-Невы), простирающиеся с востока на запад в Финский залив и отделявшие островное плато Тоомпеа от плитняковых плато Северной Эстонии. В наши дни Тоомпеа возвышается на высоте 45,8 м над уровнем моря. В эстонской мифологии Тоомпеа известен как место упокоения Калевипоэга. На обнажении склона Тоомпеа построена подпорная стена из известняка ласнамяэского горизонта, где виднеются выступы скалы того же горизонта. В Старом Таллинне можно увидеть три охраняемых обнажения горных пород ордовикского периода: обнажение на улице Нунне, обнажение на лестнице Паткули и обнажение Тоомпеа, где можно наблюдать сбросовые разломы, сформировавшиеся под тяжестью материкового ледника. Первая озелененная территория в Старом городе была построена в XIX веке на месте средневекового рыбного рынка, который впоследствии стал овощным и цветочным рынком, и поэтому был назван Зеленым рынком. По всей видимости, первый парк появился здесь в 1820 году, когда Губернаторский сад, или Дворцовый сад был оформлен в виде палисадника в регулярном стиле. Тем не менее, Зеленый круг Старого города включает в себя образованные в XIX веке парки, входящие в зону бастионов. В конце XVII века в связи с опасениями по поводу исходящей от России военной угрозы приступили к строительству земляных насыпей, укреплённых с внешней стороны каменными стенами из известняка. Из запланированных бастионов успели построить Ингерманландский бастион (Харьюмяги), Шведский (Линдамяги) и Скооне (Раннамяги). Под бастионами были прорыты потайные лабиринты, которые в 1930-х годах были переоборудованы под бомбоубежища. Бывшие земляные укрепления сегодня представляют собой изумительно красивые и популярные садово-парковые комплексы. Так, на месте земляной насыпи Ингерманландского бастиона сейчас находится парк Харьюмяэ, который в конце XIX века был любимым местом отдыха таллиннцев. В те годы на горке Харью располагался ресторан, эстрада, музыкальный павильон и кегельбан, которые снесли в 1929 году. В 2009 году со стороны площади Свободы был сооружен монумент в честь победы в Освободительной войне. Самый крупный парк – это Тоомпарк вокруг пруда Шнелли. Пруд представляет собой единственную сохранившуюся часть старинного рва, который когда-то окружал город. Оформленный в стиле английского парка Тоомпарк – единственный из всех парков в центре города, где можно увидеть большое разнообразие деревьев и других растений. Парк Хирве расположен на месте бывшего оборонительного рва перед бастионами, где в 1865 году Эстонское общество садоводов устроило большой дендропарк с арборетумом. Посаженные в те времена экзотические виды растений и декоративные деревья превращают этот красивый парк с извилистыми дорожками в зону зеленых насаждений с богатым видовым разнообразием. В парке стоит построенный в 1939 году павильон, который изначально использовался как кафе, где посетители парка могли выпить лимонада. Во времена Поющей революции в парке Хирве проходили знаменитые массовые собрания, участники которых требовали предать гласности пакт Молотова-Риббентропа. Парк на горке у Вируских ворот, или горка Поцелуев находится на сохранившейся части лишь частично построенного Бременского бастиона. Парк украшает павильон, сохранившийся до наших дней с конца XIX века.