Secara kultural, masyarakat di desa Paulan tidak asing dengan amaliyah-amaliyah nahdliyah. Namun secara struktural, NU baru masuk pada tahun 2022 di desa ini.
Dimulai dari Muslimat Ranting NU kemudian disusul oleh PRNU. Ibu Siti Jamilatun ditunjuk sebagai Pimpinan Muslimat Ranting Paulan dan Bapak Fadholi Ikhsan ditunjuk sebagai Ketua PRNU Paulan dan Kiai Dr. Abdul Aziz, M.Ag sebagai Rais saat itu
Berikut adalah foto-foto awal berdirinya PRNU dan Muslimat NU di Paulan.
Pengurus MWC Colomadu bersama para perintis PRNU Paulan
Proses pemasangan plakat Muslimat Ranting NU Paulan, dibantu teman-teman dari pagar nusa
Ibu-ibu perintis Muslimat NU Ranting Paulan