RS AN-NISA Tangerang berawal dari gagasan dr. Anwar Hasyim, Sp.OG sebagai pendiri dan pemilik. Awal pembangunannya dimulai pada tahun 1989, dimana untuk pemancangan tiang pertama dihadiri oleh Direktur RSI Cempaka Putih, Bpk. Rahmat Ramli.
Akhirnya pada tahun 1991 berdirilah sebuah bangunan sederhana dengan status Rumah Bersalin (RB) dibawah kepemilikan Yayasan Permata Bunda. Rumah Bersalin AN-NISA pada waktu itu hanya memiliki kapasitas 15 tempat tidur, dan pada tahun 1993 Rumah Bersalin AN-NISA berhasil meraih prestasi sebagai Juara III Rumah Bersalin Sayang Ibu.
Pada tahun 2000 terjadi pergantian status dari Rumah Bersalin menjadi Rumah Sakit Ibu & Anak dibawah kepemilikan PT. AN-NISA Utama dengan kapasitas tempat tidur lebih banyak dari Rumah Bersalin AN-NISA yaitu 47 Tempat Tidur.
Kepercayaan masyarakat terhadap RSIA AN-NISA semakin meningkat sehingga perlu ditingkatkan dan dilengkapi dengan berbagai pelayanan kesehatan lainnya, sehingga pada tahun 2008 RSIA berubah status menjadi RSU AN-NISA.