Die erste Eisenbahnlinie der Niederlande, die 1839 eingeweiht wurde, führte von Amsterdam nach Haarlem. Damals wurde zunächst ein Holzbahnhof außerhalb der Stadt gebaut. 1842 wurde dann ein neuer Bahnhof an dieser Stelle errichtet, der zwischen 1905 und 1908 durch das heutige Jugendstilgebäude ersetzt wurde.