They joined together in the same year as the "Society for the attainment of a railway from Berlin via Neu-Strelitz to Stralsund" (German: Verein zur Erlangung einer Eisenbahn von Berlin über Neu-Strelitz nach Stralsund) and set out its proposals in a memorandum.

Due to the nature of Stralsund as a fortress, the station building was built only of wood at the instigation of the Prussian war ministry.

Despite its initial success in having the branch from Angermünde built, the Stralsund Society continued to campaign for a direct connection, known as the "Northern Railway".

In 1869 a plan was prepared for the laying of a railway line from Berlin to Neustrelitz, Stralsund and Cape Arkona, including a fixed crossing of the Strelasund, which was not realized until 1936.

The opening of the Prussian Northern Railway to its terminus at Stralsund was finally celebrated on 1 January 1878, with the arrival of the first train from Berlin.

The processing of the detailed architectural design and construction management was supervised by Alexander Rüdell, with its implementation handled by Hans Stubbe, who was later a professor at the Braunschweig University of Technology.

Access to the six platforms became somewhat easier, although travellers who wished to use the line to Rostock opened in 1888 had to continue to cross the tracks.

The station building was built on the area of a former cattle loading ramp on Tribseer Damm (street).