W 1866 roku otwarto przy ulicy Kijowskiej stację Drogi Żelaznej Warszawsko-Terespolskiej. Po I wojnie światowej stacja otrzymała nazwę Warszawa Wschodnia. W 1933 roku została częściowo przebudowana z czołowej na przelotową i połączona linią średnicową z Warszawą Główną. W czasie II wojny światowej zniszczony został budynek dworca. Przebudowana stopniowo wraz z modernizacją linii średnicowej w latach 1963-67. W ramach tej rozbudowy powstały perony grupy podmiejskiej i budynek dworca z kasami podmiejskimi od strony ulicy Lubelskiej. Nowy budynek dworca od strony ulicy Kijowskiej otwarto w 1967 roku. Projekt nowych budynków przygotował zespół Arseniusza Romanowicza i Piotra Szymaniaka. Budynki dworcowe Warszawy Wschodniej wyremontowano i zmodernizowano w 2012 roku.