Rumah Sakit Umum Daerah Embung Fatimah

RSUD Embung Fatimah berangkat dari sebuah Puskesmas Rawat Jalan yang dioperasionalkan pada tanggal 8 Oktober 1986 bernama Puskesmas Batu Aji. Pada tahun 1988 statusnya berubah menjadi Puskesmas Rawat Inap dengan 6 tempat tidur. Puskesmas Batu Aji setahap demi setahap berkembang seiring dengan makin beragamnya jenis pelayanan yang ditawarkan dan sesuai dengan disiplin ilmu tenaga medis yang dimiliki Puskesmas Batu Aji, sehingga Puskesmas batu Aji berubah statusnya menjadi Rumah Sakit Umum Daerah Batu Aji kelas D milik Pemerintah Kota Batam berdasarkan SK Menkes RI No. 799/Menkes/SK/VII/2004 dan disahkan oleh WaliKota Batam pada tanggal 11 Oktober 2004.