Tuzla Belediyesi tarafından inşa edilen binada 1997 yılında hizmet vermeye başlayan Tuzla Devlet Hastanesi,2017 yılına kadar bu binada hizmet vermeye devam etmiştir.
2002 yılında Sosyal Sigortalar Kurumuna devredilmiş ve SSK Çocuk Hastalıkları Hastanesi olarak adı değiştirilen hastane, 2004 yılında Devlet Demiryolları Yakacık Hastanesi Çocuk Kliniğine taşınmış ve SSK Kartal Hastanesi Tuzla Semt Polikliniği olarak hizmet vermiştir.
2005 yılında SSK Hastanelerinin Sağlık Bakanlığı’na devri ile Pendik Devlet Hastanesine bağlanmıştır. Aynı yıl içerisinde 3072 sayılı bakanlık oluruyla Tuzla Devlet Hastanesi olarak hizmet vermeye başlamıştır.
Tuzla Devlet Hastanesi ile Kartal Yavuz Selim Devlet Hastanesinin birleştirilerek 18 Eylül 2017 tarihi itibari ile 335 yatak kapasitesine sahip yeni hizmet binasında Tuzla Devlet Hastanesi olarak hizmet vermeye başlamıştır.