Anadolu-Bağdat Demiryolları'nın yapımına karar verildiği zaman, başlangıç noktası alarak Haydarpaşa seçildi ve Haydarpaşa Çayırı'nın dipsiz sessizliği, 24 Ağustos 1871 günü başlayan çalışmalarla bozuldu.

Önce geçici olarak bugünkü Haydarpaşa Köprüsü'nün bulunduğu yere küçük bir istasyon binası yapıldı. Bir yandan da Haydarpaşa-İzmit Demiryolunun yapımına başlanmış ve sürdürülüyordu.

Hattın ilk bölümü 1872 yılında hizmete açıldığında, aslında görkemli gar binasından ufacık bir iz bile yoktu.