Sejak tahun 1965 cita-cita Muhammadiyah yang ingin mendirikan amal usaha dibidang kesehatan khususnya dalam bentuk rumah sakit yang komprehensif telah menjadi obsesi tokoh-tokoh Muhammadiyah di Sumatera Selatan. Wacana pendirian rumah sakit tersebut selanjutnya diaktualisasikan oleh beberapa tokoh Muhammadiyah diantaranya adalah HM. Sidik Adiem, Djamain St. Marajo, KH. Masjhur Azhari, HM. Rasjid Talib, H. Zamhari Abidin, SH, H. Anang Kirom, HM. Soeripto, A. Sjarkowi Bakri, HM. Fauzi Shomad dan tokoh-tokoh lainnya yang mendapat sambutan positif dan dukungan penuh dari Bapak H. Abu Jazid Bustomi dan Bapak HM. Ali Amin, SH selaku Gubernur Kepala Daerah Provinsi Sumatera Selatan pada saat itu. Akan tetapi karena situasi sosial politik dan kondisi internal Muhammadiyah khususnya dalam bidang finansial, akhirnya RSMP baru dapat diresmikan pendiriannya pada tanggal 10 Dzulhijjah 1417 H / 18 April 1997 M oleh Gubernur Sumatera Selatan pada saat itu yakni Bapak H. Ramli Hasan Basri bersama Ketua Pimpinan Pusat Muhammadiyah Bapak Prof Dr. HM. Amien Rais, MA.

Keberadaan RSMP saat ini telah menunjukkan perkembangan yang cukup menggembirakan dan dapat mensejajarkan diri dengan rumah sakit lainnya di Kota Palembang. Kepercayaan dan dukungan masyarakat yang tinggi dapat dilihat dari kunjungan pasien setiap hari hingga RSMP dipercaya sebagai provider PT. ASKES sejak tahun 2005 dalam melayani pasien ASKES PNS, Komersial, Jamkesmas dan Jamsoskes Sumsel Semesta, bahkan saat ini juga telah dijalin kerjasama dengan banyak instansi lain baik pemerintah maupun swasta di Sumatera Selatan terutama dalam bidang pelayanan kesehatan.