I 1863 ble den første delen mellom Roosendaal og Bergen op Zoom åpnet. Dette var den tredje toglinjen som den nederlandske Staatsspoorwegen satte i drift i året bedriften ble grunnlagt. Fem år senere ble linjen trukket videre til Goes, og i 1872 var Vlissingen nådd.