Istanbul - Bağdat Demiryolu hattının başlangıç istasyonu olarak 30 Ağustos 1906 tarihinde yapımına başlanan Haydarpaşa Garı, 19 Ağustos 1908 tarihinde tamamlandıktan sonra hizmete girdi. Binanın inşaatını Anadolu Bağdat ismini taşıyan bir Alman şirketi gerçekleştirmiş, iki Alman mimar Otto Ritter ve Helmuth Cuno'nun elinden bu proje ortaya çıkmıştır. Bir rivayete göre Haydarpaşa Garı, ismini III. Selim'in paşalarından biri olan Haydar Paşa'dan aldı.
