Budowa połączenia kolejowego do Hiszpanii rozpoczęła się w tym roku, pod zarządem Fontes Pereira de Melo.
thumb|Budynek dworca w 1908 Ostateczny projekt na budowę Cais dos Soldados został zatwierdzony przez rząd w dniu 8 marca 1854; plan ten zakładał różne dworce kolejowe dla pasażerów i towarów, warsztaty naprawcze, lokomotywownię i kilka dróg serwisowych. Do budynku pasażerskiego, już w 1852 roku dodano teren dawnego klasztoru Santa Apolónia, ale konieczne byłoby wyburzenie Arsenału, którego w tym czasie nie było.
Jednak kiedy to został otwarty pierwszy odcinek Caminho de Ferro do Leste, pomiędzy Carregado i Lizboną w dniu 28 września 1856 roku to jeszcze nie rozpoczęto budowy tej stacji, a terminal został umieszczony w tymczasowym budynku obok Pałacu CoimbraMartins et al, 1996:15.
Budowa i inauguracja Projekt został zrealizowany przez Angela Arribas Ugarte, a prace zostały przeprowadzone przez inżyniera João Evangelista de Abreu i głównego inżyniera, Lecrenier. Budynek został wybudowany przez Oppermann. Stacja została otwarta w dniu 1 maja 1865.