Hastane, 1958 yılında 40 yatak kapasitesi ile Trabzon SSK Hastanesi olarak hizmete başlamıştır. 50 yıldır Trabzon ve bölgesine hizmet veren hastane 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ı 58 ‘e çıkarılmıştır. Halen 369 yatak kapasitesi, 4 yoğun bakım ünitesi , 8 ameliyathane ile hizmet vermektedir.