Hastanemiz, 1958 yılında 40 yatak kapasitesi ile Trabzon SSK Hastanesi olarak hizmete başlamıştır. 52 yıldır Trabzon ve bölgesine hizmet veren hastanemiz 1967 yılında 255 yatak ve 5 ameliyathanesiyle hizmetini sürdürmüştür. 1979 yılında bazı idari birim ve poliklinikler ilave edilmiştir. 1983 yılında ise 300 yatak kapasitesine ulaşmıştır.

19 Şubat 2005 tarihinde Trabzon Fatih Devlet Hastanesi olmuştur. Son dönemde yapılan yenilemelerle birlikte poliklinik oda sayısı 57'e çıkarılmıştır. Halen 250 yatak kapasitesi, 3 yoğun bakım ünitesi, 8 ameliyathane ile hizmet vermektedir. 2009 yılı içerisinde hastane binasına yapılan ilaveler ile tek kişilik hasta oda sayısı arttırılmış ve acil servis geniş, ferah ve modern bir yapıya kavuşturulmuştur.