Die Hamburg-Altonaer Verbindungsbahn wurde 1866 eröffnet und seit dem gab es auch eine Haltestelle Sternschanze. Der Standort des heutigen Bahnhofsgebäudes ist von 1906, aber weiter nördlich der Gleisstrecke an der Sternschanze 1 ist das alte Bahnhofsgebäude von 1866 noch vorhanden.
* Foto1
© Public Domain / Foto vermutlich von 1900 / Fotograf unbekannt / entdeckt bei Wikipedia