Heksetrappen blev anlagt i 1890 som det nordligste af to trappeanlæg der fører fra Heibergsgade (langs hus nr. 5) og ned til Strandvejen. Den oprindelige trætrappe blev i 1915 omlagt til en trappe i broesten med 45 trin.