Graha Spesialis berdiri sebagai wujud kepedulian pihak Perjan RS. Dr. Mohammad Hoesin Palembang terhadap kebutuhan masyarakat akan pelayanan Spesialisasi. Sesuai dengan SK Direksi Perjan Rumah Sakit Dr. Moh. Hoesin Palembang No. KR.01.06.1.583 tanggal 02 Juni 2003 tentang pemberlakuan Graha Spesialis, maka pada tanggal 30 Juni 2003 Rumah Sakit Dr. Mohammad Hoesin Palembang membuka Graha Spesialis yang diresmikan oleh Bapak Menteri Kesehatan RI Dr. Ahmad Suyudi, SpB. Sebagai pusat pelayanan kesehatan & untuk kepentingan organisasi dan tata kerja RSMH Palembang, maka sejak tanggal 06 Juni 2006 status Graha Spesialis ditetapkan sebagai INSTALASI sesuai dengan SK Direktur Utama No. KR.01.06.1.533 tentang pembentukan instalasi graha spesialis. Sebagai pusat pelayanan kesehatan & untuk kepentingan organisasi dan tata kerja RSMH Palembang, maka sejak tanggal 06 Juni 2006 status Graha Spesialis ditetapkan sebagai INSTALASI sesuai dengan SK Direktur Utama No. KR.01.06.1.533 tentang pembentukan instalasi graha spesialis.