Лестница Паткуля была открыта в 1903 году и названа в честь Фридриха фон Паткуля, вице-губернатора Эстонии. Со смотровой площадки открывается вид на некоторые достопримечательности Старого города. Отсюда видны часть крепостной стены и башни Таллина, церковь Олевисте, парк Шнелли, а также столичный порт и паромы, отходящие на Стокгольм и Хельсинки. Прекрасно видно Нижний город - купеческую часть Таллина. Как на ладони здесь предстаёт Балтийский вокзал, куда прибывают международные составы, в том числе и поезд Москва-Таллин.