La prima linea ferroviaria nei Paesi Bassi, inaugurata nel 1839, collegava Amsterdam a Haarlem. Una prima stazione in legno fu costruita all'esterno della città. Nel 1842, una nuova stazione viene edificata nell'attuale posizione. L'edificio sarà sostituito fra il 1905 e il 1908 dalla costruzione ancora esistente, in stile Art nouveau.