Rumah Sakit Umum Premagana awalnya sebuah klinik bersalin yang didirikan oleh dr.Wayan Sudirtha Yasa SpOG, dengan nama Klinik Bersalin & Umum Premagana. Klinik Bersalin ini di resmikan pada Tanggal 24 Januari 2004. Dalam perjalanannya dari tahun ke tahun klinik Premagana dengan sadar dan sabar memenuhi kewajibannya untuk melayani para pasien yang datang untuk berobat dengan slogan “melayani dengan cinta kasih”, hal ini sesuai dengan nama ”Premagana”, yang bermakna Prema (cinta kasih), Gana (kebahagiaan). Dengan mengedepankan kepuasan terhadap para pengguna jasa kesehatan (pasien) membawa nama Premagana semakin dikenal oleh masyarakat luas.