O Sternschanzenpark yera dica 1866 parti d'a fortificación d'Hamburgo en a ribera alta de l'Elba. Como parti d'a muralla d'a ciudat se podeban trobar estructuras esfensivas con forma d'estrela, lo que da nombre a o districto. Literalment "Sternschanze" ye una fortaleza (en alemán "Schanze") con forma d'estrela (en alemán "Stern"). Por ixas envueltas a Companyía de Ferrocarils d'Altona-Kiel ("Altona-Kieler Eisenbahn-Gesellschaft") chunto con o Senato d'Hamburgo construyó a o sud de Sternschanze una conexión ferroviaria entre a ciudat prusiana d'Altona y a gara central d'Hamburgo.