Первые в стране железнодорожные пути соединили Харлем и Амстердам в 1839 г. В 1842 г. было выстроено первое здание вокзала — красивое строение из кирпича. В период 1905-1908 гг. оно претерпело некоторые изменения и приобрело черты стиля ар-нуво.
Интерьер вокзала выдержан в бежевых и зеленых тонах, стены украшены изразцами с изображениями различных способов передвижения. Лестницы украшены великолепными коваными узорами, а билетные кассы выполнены из дерева.