Rumah Sakit Umum Daerah Majenang didirikan pada tahun 1960 dengan nama Rumah Sakit Pembantu Majenang, dengan kapasitas 15 tempat tidur, kemudian pada tahun 1972 diubah statusnya sebagai Puskesmas Rawat Inap Utama, dan pada tahun 1998 berdasarkan Surat Keputusan Menteri Kesehatan Republik Indonesia Nomor : 1410/Menkes/XII/1997 tanggal 8 Desember 1997 diubah statusnya menjadi Rumah Sakit kelas C dengan nama Rumah Sakit Umum Daerah Majenang dan diresmikan oleh Dirjen Pelayanan Medik Depkes RI pada tanggal 30 April 1998. RSUD Majenang merupakan RSU non pendidikan milik Pemerintah Kabupaten Cilacap yang terletak di Jl. Dr. Soetomo No. 54 Majenang. Pada saat ini dengan kapasitas 189 tempat tidur dan melayani 4 (empat) spesialis dasar antara lain Spesialis Kebidanan dan Penyakit Kandungan, Spesialis Penyakit Dalam, Spesialis Penyakit Anak, Spesialis Bedah, dan terdapat lima spesialis diluar spesialis dasar yaitu Spesialis Mata, Spesialis Anastesi, Spesialis Radiologi, Spesialis Orthopedi, Spesialis Paru, dan Spesialis Saraf serta pelayanan penunjang (Hemodialisa, Laboratorium, Rontgen, Intensive Care Unit (ICU), Instalasi Bedah Sentral (IBS), Rehabilitasi medik (Fisioterapi) dan ruang rawat inap yang terdiri dari kelas 3, kelas 2, kelas 1, dan VIP dengan fasilitas yang memadai. Letaknya strategis berada pada jalur jalan utama selatan yang menghubungkan Propinsi Jawa Barat dengan Propinsi Jawa Tengah dan Daerah Istimewa Yogjakarta, jarak ke kota Kabupaten Cilacap + 83 Km, berada di daerah perbatasan Propinsi Jawa Barat dengan jarak ke kota terdekat Jawa Barat yaitu Kota Banjarpatroman + 30 km.