Kahramanlar İş Merkezi eski adıyla Kızılay Emek Hanı'nın yapımına, 1959 yılında başlanmıştır. Yapımı 6 yıl süren gökdelen 1965 yılında tamamlanıp hizmete açılmıştır. 8 Mart 2006'da Talip Kahraman İnşaat Şirketi'ne 55,5 milyon dolara özelleştirilen bina, Kasım 2015'te Kahramanlar İş Merkezi adını almıştır.