Paud Azizah didirikan pada tanggal 3 Mei 2010, di bawah naungan Yayasan Permata Azizah, yang berlokasi di jalan Kebantenan V Rt.004/07 No.4 Semper Timur Cilincing, Jakarta Utara.
Pendirian Paud Azizah ini dilandasi oleh rasa keprihatinan pemilik terhadap kurangnya lembaga pendidikan anak usia dini yang “ramah anak” dan benar-benar menerapkan sistem pembelajaran yang sesuai dengan tahap perkembangan anak. Paud Azizah menempati lokasi baru di Jalan Cilincing Bhakti VI no.41D Cilincing, Jakarta Utara, sejak tahun 2017 hingga saat ini