家铁路网时，各铁路公司和国家工程师对各铁路终点站的安排有歧见。前者希望以“单个总站连接多条铁路线”的形式修建，以节省成本；后者则希望将各个车站分离开来，使得运作较为简易。在修建巴黎－斯特拉斯堡铁路时，有工程师就要求另建一个终点站，而不是将终点设在临近的巴黎北站。1849年，巴黎东站随着巴黎－斯特拉斯堡铁路的启用而启用，耗费2年时间建成，拿破仑三世为竣工仪式剪彩。当时车站包括一个大站厅和两条路轨，而其站厅就是今日站厅的西半部分。不过在当时, 该站并不叫作巴黎东站，而是叫做“斯特拉斯堡月台”（embarca