Rumah Sakit Umum Haji Medan Provinsi Sumatera Utara didirikan dengan landasan untuk menciptakan sarana pelayanan kesehatan bernuansa Islami yang mengutamakan mutu dan memperhatikan dengan sungguh- sungguh kebutuhan pelanggan. Rumah Sakit Umum Haji Medan Provinsi Sumatera Utara diresmikan oleh Presiden Republik Indonesia tanggal 4 Juni 1992.

Sejak tanggal 29 Desember 2011 Rumah Sakit Umum Haji Medan Provinsi Sumatera Utara secar