Rumah Sakit Haji Medan dan sebagai peletak batu pertama oleh Bapak Menteri Agama Republik Indonesia untuk meresmikan Rumah Sakit Haji Medan dan pada tanggal 3 Juni 1998 dibentuk Yayasan Rumah Sakit Haji Medan dengan Ketua Umumnya adalah Kepala Daerah Tingkat I Sumatera Utara dengan sebagai Direktur Rumah Sakit Haji Medan yang pertama adalah dr. H. Gading Hakim, SpKJ yang bertugas mulai tahun 1992 sd 1998. Pada tanggal 29 Desember Rumah Sakit Haji Medan dialihkan kepada Pemerintah Provinsi Sumatera Utara berdasarkan Peraturan Gubernur Sumatera Utara Nomor 78 Tahun 2011 tanggal 13 Desember Tahun 2011 sebagai pemilik Yayasan Rumah Sakit Haji Medan adalah Pemerintah Provinsi Sumatera Utara yang sebelumnya bernama Rumah Sakit Haji Medan diganti menjadi Rumah Sakit Umum Haji Medan Provinsi Sumatera Utara.