Лестница Гана была построена в 1875 году в южной части Нарвского Темного сада по инициативе тогдашнего мэра А. Гана, по имени которого и названа лестница.
В архитектурном стиле построенного в 17. веке здания ратуши (архитектор Г.Тойффель) произошло смешение влияний немецкой, шведской и даже итальянской архитектуры.