Inaugurata nel 1846 (Léonce Reynaud, architetto - Bréville, ingegnere), era già insufficiente attorno al 1854. Questa stazione si mostrava troppo piccola per il traffico crescente, cosa che diventò ovvia quando la processione della regina Victoria fu dirottata verso la stazione dell'Est.
La decisione di costruire una stazione tre volte più grande è stata presa nel 1857, mentre la zona andava modernizzata. La vecchia stazione fu così smontata e ricostruita a Lille.
Il nuovo gruppo di architetti diretto da Jacques Hittorff, d'origine tedesca, cominciò i lavori nel 1861. La nuova stazione entrò in funzione nel 1864, ma completata 2 anni più tardi nel 1866.
Come il suo nome indica, vi partono i treni per il Belgio, i Paesi Bassi ed i paesi scandinavi.
La facciata principale, in stile neo-corinzio, è decorata di nove statue che rappresentano le città più importanti della Francia e dell'Europa verso le quali le strade ferrate di questo posto conducevano.
Dentro, due file di colonne in ghisa in stile corinzio sorreggono la tenda principale su una larghezza da 72 metri e ad un'altezza di 38 metri. L'edificio principale è avvolto tra due ali laterali.
