PT. Nusautama Medicalindo, sebagai badan hukum Rumah Sakit Columbia Asia Medan, berdiri dan beroperasi sejak tahun 1994. Sejak tahun 2008, PT. Nusautama Medicalindo diambil alih oleh Columbia Asia Healthcare, Sdn. Bhd. Perawatan Kesehatan Columbia Asia, Sdn. Bhd. Adalah perusahaan konsorsium kesehatan yang beroperasi di benua Asia, yang menyelenggarakan pelayanan kesehatan berupa rumah sakit yang tersebar di India, Malaysia, Vietnam, Indonesia, China dan Afrika. Unit strategi bisnis konsorsium berlokasi di Kuala Lumpur, Malaysia, yang memiliki program pengembangan infrastruktur, termasuk sistem informasi rumah sakit, penanganan keuangan, pelaporan dan audit untuk semua rumah sakit tersebut.