1950 yılında Polis Prevantoryumu olarak hizmete açılan hastane 1969 yılında Polis Hijyen ve Diyetetik Sağlık Merkezi, 1975 yılında ise 200 yataklı hastane şekline dönüştürülmüş 1978 yılında da Polis Hastanesi ismini almıştır.
1985 yılında resmi açılışı gerçekleştirilen yeni ana binasında hizmet vermeye başlayan hastane 1985-87 tarihleri arasında yalnız meslek mensupları ve bakmakla yükümlü oldukları kişilere hizmet verirken daha sonra teşkilat emeklileri, eş ve çocukları ile sivil hastalara da hizmet vermeye başlamıştır.
Hastanenin tüm idari birimlerinde polisler, tıbbi birimlerinde ise Emniyet Genel Müdürlüğü kadrosunda görevli sağlık personeli yer almıştır.
19.02.2005 tarihinde 5283 sayılı kanun ile Emniyet Genel Müdürlüğü İstanbul Polis Hastanesi Sağlık Bakanlığına devredilerek İstanbul Üsküdar Devlet Hastanesi adını almıştır.