La primera línea de ferrocarril de los Países bajos, inaugurada en 1839, iba de Ámsterdam a Haarlem. Para la ocasión se construyó una estación a las afueras de la ciudad. En 1842 una nueva estación fue erigida en el emplazamiento actual, que sería reemplazada entre 1905 y 1908 por el edificio de estilo modernista que aún puede verse en la actualidad.