İstanbul'un Anadolu'ya ve Orta Doğu'ya açılan ilk kapısı olan Haydarpaşa Gar Binası inşaatı devrin Osmanlı Padişahı II.Abdülhamit döneminde tamamlanarak hizmete girmiştir. Binanın bulunduğu sahaya Selimiye Kışlası'nın yapımında büyük emeği geçen padişah III.Selim'in paşalarından Haydar Paşa'nın adı verilmiş ve bundan sonra bu yere yapılan bina da bu adla anılagelmiştir. Gar binası başlangıçta 2525 m2 alana kurulmuş ve bugünkü kapalı kısımları ile birlikte 3836 m2'lik bir alana yayılmıştır.