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. Klinik Bersalin berdiri diatas tanah seluas 8 (delapan) are dengan dua lantai disertai fasilitas yang cukup lengkap diantaranya poliklinik kebidanan, ruang bersalin, ruang rawat inap dengan kelas perawatan mulai dari yang sederhana sampai ruang VIP.

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. Dan  ternyata yang datang ke klinik spesialistik Premagana bukan hanya pasien kebidanan dan kandungan tetapi juga pasien umum.