W 1837 powstała Holenderska Żelazna Kolej Państwowa (HIJSM). 20 września 1839 ruszyła pierwsza linia kolejowa, łącząca Amsterdam z Haarlem. Następne linie to Haarlem - Leiden (1842), Leiden - Den Haag HS (1843), Den Haag - Rotterdam (1847). Co ciekawe, pierwsza stacja w Amsterdamie nazywała się Willemspoort i znajdowała się na terenie dzisiejszego parku Westerpark w płn.zach. części Amsterdamu.

Dopiero w 1889 powstał Dworzec Centralny. Najstarszym więc dworcem pozostaje dworzec w Haarlem. Warto zobaczyć dworzec, jest spory, szczególnie przykuwają uwagę budynki miedzy peronami, które były kiedyś poczekalniami. Poczekalnie były podzielone na trzy kategorie: I, II, III klasa.

W kolejnych latach kolej co raz bardziej rozbudowywała się nie tylko o następne linie, ale także rozwijała połączenia zagraniczne z sąsiadami (Belgia i Niemcy). W XIX i na początku XX wieku, dochodziło do łączenia się i przejmowania spółek kolejowych. W 1938 powstała państwowa spółka Kolei SA. Pierwsza linia elektryczna powstała w 1908 roku a w 1934 wyjechały pociągi spalinowe. Pociągi elektryczne i spalinowe ostatecznie zastąpiły parowe w 1958, kiedy to wyjechał ostatni pociąg parowy (7 stycznia 1958).

W czerwcu 1956 została zlikwidowana pierwsza klasa, która i tak nie była obecna we wszystkich składach pociągów. Pozostałe II i III klasę, zmieniono na 1 i 2 (podobnie w całej europie). Holenderskie koleje przeszły spore reformy w latach 90, wynikiem była poprawa jakości oferowanych usług. Obecna nazwa kolei państwowych, to NS czyli Nederlandse Spoorwegen.

Bilet na pociąg możemy kupić w domu przez internet na trasy krajowe (www.ns.nl) i zagraniczne (www.nshispeed.nl), na tych stronach możesz również znaleźć rozkład jazdy pociągów w Holandii. Dziś z Amsterdamu do Paryża (Thalys Amsterdam-Parjis) możemy dojechać pociągiem, który porusza się z prędkością do około 300 km/h. Cala podróż trwa 3 godziny 11 minut.