Mulanya lokasi ponpes Nurul Huda Al-Azizah Cahyaning Ati merupakan tempat berdirinya musholla yang berdiri sejak tahun 1968. Namun, seiring berjalannya waktu populasi masyarakat disekitar musholla semakin bertambah, sehingga kapasitas dan fasilitas bangunan tidak mencukupi lagi, oleh karena itu musholla tersebut direnovasi dan diperluas agar musholla dapat menampung jamaah yang lebih banyak.

Seiring berjalannya pembangunan, para tokoh dan juga masyarakat mempunyai pemikiran adanya sebuah pendidikan agama yang terstruktur dan dapat di pertanggungjawabkan. Pemikiran tersebut diwujudkan dalam bentuk pembangunan sebuah pondok pesantren yang dinamakan Nurul Huda Al-Azizah Cahyaning Ati. Pondok Pesantren Al-Azizah selesai pembangunannya dan diresmikan oleh calon gubernur Jawa Timur saat itu, yaitu Khofifah Indar Parawansa pada tanggal 17 September 2024. Pondok pesantren Nurul Huda Al-Azizah Cahyaning Ati menunjuk K.H Abdul Madjid selaku tokoh masyarakat setempat yang dipercaya oleh masyarakat untuk mengelola pondok dengan mempertimbangkan  bahwa beliau adalah Murid Sayyid Muhammad bin Alawi bin Abbas bin Abdul Aziz Al-Maliki Al- Hasani Al-Makki yang juga dikenal sebagai Abuya Sayyid Al-Maliki.