用而启用，耗费2年时间建成，拿破仑三世为竣工仪式剪彩。当时车站包括一个大站厅和两条路轨，而其站厅就是今日站厅的西半部分。不过在当时, 该站并不叫作巴黎东站，而是叫做“斯特拉斯堡月台”（embarcadère de Strasbourg）。之后，随着巴黎－米卢斯铁路的启用，1854年，成立，取得上述两条铁路的经营权，该站才正式易名为巴黎东站。这时，车站的路轨已增至4条，新增的两条都在站厅之外。4条路轨从车站向外并行，直到近郊的诺瓦西勒塞克才分开，分别前往斯特拉斯堡和米卢斯。1883年10月4日，第一列东方快车