1900’lerin başında şu anki Hastanemizin yerinde zengin bir vatandaş tarafından akrep zehirlenmesinden ölen çocuklarının anısına bir çocuk hastanesi yaptırılmıştır. Dönemine göre oldukça modern donanıma sahip bu hastanede önemli ameliyatların yapıldığı dönemin Trabzon’da yayınlanan gazetelerden (Trabzon Vilayet, Hekim, Feyz, Kehkeşan, İkbal, İstikbal, Çalıkuşu, Yeniyol) bilinmektedir. Cumhuriyet’in ilanı ve nüfus mübadelesinin gerçekleşmesinden sonra Hastane askeriyenin kullanımına geçmiş ve büyük bir olasılıkla da bir süre askeri hastane olarak kullanılmış olmalıdır. Hastanenin büyük bir bölümü ahşap olup, 1970’li yıllarda bilinmeyen bir nedenle yanmıştır. Yangından sonra bugünkü hastanemizin yapım çalışmaları başlatılmış, 1983 yılında inşaatı tamamlanarak, Trabzon Yavuz Selim Kemik Hastalıkları ve Rehabilitasyon Hastanesi adıyla 15.08.1985 tarihinde resmi açılışı yapılarak, 200 yataklı branş hastanesi olarak faaliyete başlamıştır.
2014 yılı Aralık ayı itibariyle 200 yataklı olarak hizmet veren Hastanemiz, 2024 yılı Ağustos ayından itibaren 170 yatak ile hizmet vermeye devam etmektedir.