Pimpinan Daerah Muhammadiyah (PDM) Kota Probolinggo pada tahun 1977 mendirikan Balai Pengobatan dan Balai Kesehatan Ibu dan Anak (BP/BKIA) Muhammadiyah.

Seiring peningkatan mutu pelayanan yang disediakan oleh BP/BKIA Kota Probolinggo, maka tahun 1980 BP/BKIA meningkatkan status menjadi Rumah Bersalin Siti Aisyah Kota Probolinggo.

Pada tanggal 9 Juli 2004, Rumah Sakit Bersalin Siti Aisyah meningkatkan status menjadi Rumah Sakit Anak dan Bersalin (RSAB) Muhammadiyah Kota Probolinggo dengan mendapat ijin dari Menteri Kesehatan R.I. No. YM.02.04.3.5.1340.

Selanjutnya pada tahun 2015 tepatnya pada tanggal 21 April 2015, RSAB Muhammadiyah Kota Probolinggo mengalami peningkatan kelas, dari RS Khusus Swasta Kelas D menjadi RS Khusus Swasta Kelas C sesuai Surat Izin Operasional Rumah Sakit No. P2T/2/03.26/01/IV/2015.