In 1839 reed in Nederland de eerste trein. De 'Arend' vervoerde een handvol passagiers met de voor die tijd ziedende snelheid van dertig kilometer per uur, van Amsterdam naar Haarlem. Die lijn werd al snel doorgetrokken naar Den Haag, waar in 1843 Den Haag HS werd geopend.

'HS' staat voor 'Hollands Spoor', of eigenlijk Hollandsche IJzeren Spoorweg-Maatschappij, het bedrijf dat de lijn exploiteerde. Spoorwegen bouwen en uitbaten was in die tijd namelijk vooral een privé-onderneming.

Toen concurrent Staatsspoorwegen (SS) in 1870 een spoor naar Gouda liet bouwen, gebruikte het daarvoor dan ook een eigen station, dichter bij het centrum. Voor reizigers was dat knap lastig, want om over te stappen moest je een stuk door de stad reizen.

Na enige tijd werden de twee stations met een spoortje verbonden, maar echt praktisch werd het nooit. Beide maatschappijen gingen in 1937 verplicht op in de Nederlandse Spoorwegen (NS), een staatsbedrijf. Die NS kwam in het begin van de jaren zeventig met een plan: Holland Spoor moest het enige hoofdstation van Den Haag worden.

Maar nu was het de gemeente die roet in het eten gooide: die wilde een hoofdstation vlakbij het centrum hebben. Op de plaats van het Staatsspoorstation werd daarom het huidige station Den Haag Centraal neergezet. Maar de situatie voor de reiziger bleef ongewijzigd onhandig.