Rumah Sakit Islam Malahayati Medan melakukan peletakan batu pertama pada tanggal 4 April 1974. Memiliki Visi menjadi Rumah Sakit dengan menawarkan pelayanan kesehatan yang bermutu, aman, dan terjangkau sesuai dengan standar internasional, dengan Misi memberikan pelayanan kesehatan sesuai dengan kebutuhan pasien secara efektif dan efisien, meningkatkan SDM secara profesional dan kualitas sarana dan prasarana secara berkala, serta menciptakan suasana kekeluargaan pada lingkungan Rumah Sakit.