RA. Asy-Syuhada berdiri sejak tahun 1999, merupakan salah satu satuan pendidikan RA yang berada di pusat kota Cilegon, bersebelahan dengan Masjid Asy-Syuhada. Cikal bakal Raudhatul Athfal Asy-Syuhada  pertama  pada tahun 1995 berupa kegiatan pembelajaran baca tulis Al Qur’an dengan jumlah santri 25, yaitu berupa Taman Kanak-kanak Al Qur’an atau Taman Pendidikan Al Qur’an ( TKA/TPA ), dan pada Tahun 1999, tepat nya pada tanggal 29 Nopember 1999, Yayasan Asy-Syuhada terbentuk dengan Akte Notaris Lumassia SH, kemudian TKA/TPA berubah nama menjadi Taman Kanak-kanak Islam Terpadu (TKIT), dan sekarang bernama RA.Asy-Syuhada. Alhamdulillah pada tahun 2023 jumlah murid mencapai 199 siswa.

RA.Asy-Syuhada berada di Tengah-tengah Kota Cilegon, di daerah pemukiman Perumahan BBS 3, dengan lingkungan yang nyaman dan terhindar dari kebisingan jalan raya. Dengan lingkungan yang nyaman dan sarana prasarana yang memadai RA. Asy-Syuhada insyaa Allah bisa memberikan pelayanan pada anak usia dini secara utuh/menyeluruh yang mencakup layanan gizi dan kesehatan, pendidikan dan pengasuhan, dan perlindungan, untuk mengoptimalkan semua aspek perkembangan anak. 

RA.Asy-Syuhada sudah Akreditasi oleh Badan Akreditasi Nasional Pendidikan Anak Usia Dini dan Pendidkan NonFormal ( BAN PAUD DAN PNF ) pada tanggal 7 Agustus 2019 mengeluarkan SERTIFIKAT AKREDITASI dengan No.PAUD-RA/286000/0014/08/2019 kepada RA.ASY-SYUHADA dengan peringkat: Terakreditasi A