在19世紀中葉，法國修建國家鐵路網時，各鐵路公司和國家工程師對各鐵路終點站的安排有歧見。前者希望以“單個總站連線多條鐵路線”的形式修建，以節省成本；後者則希望將各個車站分離開來，使得運作較為簡易。在修建巴黎—斯特拉斯堡鐵路（Ligne Paris - Strasbourg）時，有工程師就要求另建一個終點站，而不是將終點設在臨近的巴黎北站。1849年，巴黎東站隨著巴黎—斯特拉斯堡鐵路的開通而啟用，耗費2年時間建成，拿破崙三世為竣工儀式剪彩。當時車站包括一個大站廳和兩條路軌，而其站廳就是今日站廳的西半部分。不過在當時, 該站並不叫作巴黎東站，而是叫做“斯特拉斯堡月台”（Embarcadère de Strasbourg）。之後，隨著巴黎—米盧斯鐵路線（Ligne Paris - Mulhouse）的啟用，以及1854年東鐵公司（Compagnie des chemins de fer de l'Est）成立，取得上述兩條鐵路的經營權，該站才正式易名為巴黎東站。這時，車站的路軌已增至4條，新增的兩條都在站廳之外。4條路軌從車站向外並行，直到近郊的諾瓦西勒塞克（Noisy-le-Sec）才分開，分別前往斯特拉斯堡和米盧斯。1883年10月4日，第一列東方快車從此站始發，前往君士坦丁堡。該站在1885年和1900年經歷過兩次改造，之後所有的鐵軌都縮短至站廳之外。巴黎東站ICE月台
巴黎東站的鐵路線主要通往法國東北部的邊境地區，在兩次世界大戰初期，巴黎東站都承擔了運送士兵上前線的重要任務。車站大廳里有一幅紀念畫——“1914年8月，整裝待發”（Le Départ des poilus, Août 1914），其作者為艾伯特·赫爾特（Albert Herter），講述的就是一戰初期的場景。
前往巴黎北站（Gare de Paris Nord）：出門右轉，經雙站路（Rue des deux gares）和郊區聖但尼路（Rue Faubourg Saint-Denis）步行即可到達，也可經地下通道前往。全長均大約350米，步行時間不超過10分鐘。如果實在是行李較多，也可乘坐巴黎捷運4號線（方向：克里尼昂庫爾門（Porte de Clignancourt））或巴黎捷運5號線（方向：博比尼（Bobigny - Pablo Picasso））或者公交38路、46路、65路公車前往，大約需要5分鐘。
前往巴黎里昂站（Paris Gare de Lyon）：方案1：乘坐巴黎公交65路（方向：巴黎里昂站（Gare de Lyon））直達，此方案大約需要20~30分鐘；方案2：乘坐巴黎捷運5號線（方向：（La Défense）），在巴士底獄站（Bastille）換乘巴黎捷運1號線（方向：萬森城堡（Château de Vincennes）），此方案大約需要半小時。
前往巴黎聖拉扎爾車站（Gare de Paris Saint Lazare）：方案1：在站內根據指示牌步行大約5分鐘，在馬尚塔站（Magenta）乘坐巴黎大區快鐵E線（方向：奧斯曼-聖拉扎爾（Haussmann-Saint-Lazare）），在終點站（奧斯曼-聖拉扎爾（Haussmann-Saint-Lazare））下車後步行大約5分鐘即可到達，全程大約需要20分鐘；方案2：在車站門口乘坐巴黎公交32路（方向：歐特伊門（Porte d'Auteruil），在羅馬-奧斯曼站（Rome-Haussmann）站下車，經羅馬路（Rue de Rome）步行大約200米即可到達，此方案全程需要20~35分鐘。
前往巴黎蒙帕納斯車站（Gare de Paris Montparnasse）：乘坐巴黎捷運4號線（方向：紅山鎮鎮政府（Mairie de Montrouge）），在蒙帕納斯-歡迎站（Montparnasse-Bienvenüe）下車即可到達，全程大約需要30分鐘。
前往巴黎奧斯特里茨站（Gare de Paris Austerlitz）：乘坐巴黎捷運5號線（方向：義大利廣場（Place d'Italie）直達，全程大約需要25分鐘。
前往巴黎貝爾西站（Gare de Paris Bercy）：方案1：乘坐巴黎捷運4號線（方向：紅山鎮鎮政府（Mairie de Montrouge）），在沙特雷站（Châtelet）換乘巴黎捷運14號線（方向：奧林匹亞德（Olympiades）），在貝爾西站（Bercy）下車即可。全程大約需要25分鐘；方案2：在車站門口乘坐巴黎公交65路（方向：巴黎里昂站（Gare de Lyon）），在里昂-雷德里·羅蘭站（Lyon-Ledru Rollin）同站台換乘巴黎公交87路（方向：河伊門（Porte de Reuilly）），在貝爾西站（Gare de Bercy）下車即可，不考慮換乘時間，此方案全程大約需要25~40分鐘。
前往馬恩拉瓦萊站（Gare de Marne-la-Vallée Chessy）：在站內根據指示牌步行大約5分鐘，在馬尚塔站（Magenta）乘坐巴黎大區快鐵E線（方向：圖爾南（Tournan）），在豐特內谷站（Val de Fontenay）換乘巴黎大區塊鐵A線（RER A）（方向：馬恩拉瓦萊-謝西（Marne la Vallée Chessy））即可前往。不考慮換乘時間，此方案大約需要1小時。
前往戴高樂機場站（Aéroport Charles de Gaulle 2 TGV），在車站門口坐巴黎公交350路（方向：華西點（Roissypole））即可到達，全程大約需要1小時。
巴黎東站示意圖
巴黎東站ICE月台
巴黎東站可直達法國東部城市梅斯
巴黎東站內的一列普通列車
巴黎東站通達度（紅為高鐵，藍為慢車）