Didirikan pada tanggal 26 Rabiul Akhir bertepatan dengan tanggal 29 Maret 1946 di Purwokerto. Hingga kini dipimpin oleh Ketua Umum Hj. Khofifah Indar Parawansa, yang sekaligus juga Gubernur Provinsi Jawa Timur.

Muktamar NU ke-13 di Menes, Banten, 1938 menjadi momen awal gagasan mendirikan organisasi perempuan NU itu muncul. Dua tokoh, yakni Ny R Djuaesih dan Ny Siti Sarah tampil sebagai pembicara di forum tersebut mewakili jamaah perempuan. Ny R Djuaesih secara tegas dan lantang menyampaikan urgensi kebangkitan perempuan dalam kancah organisasi sebagaimana kaum laki-laki. Ia menjadi prempuan pertama yang naik mimbar dalam forum resmi organisasi NU. Secara internal, di NU ketika itu juga belum tersedia ruang yang luas bagi jamaah perempuan untuk bersuara dan berpartisipasi dalam penentuan kebijakan. Ide itu pun disambut dengan perdebatan sengit di kalangan peserta Muktamar. Setahun kemudian, tepatnya pada Muktamar NU ke-14 di Magelang, saat Ny Djuaesih mendapat tugas memimpin rapat khusus wanita oleh RH Muchtar (utusan NU Banyumas) yang waktu itu dihadiri perwakilan dari daerah-daerah di Jawa Tengah dan Jawa Barat, seperti Muntilan, Sukoharjo, Kroya, Wonosobo, Surakarta, Magelang, Parakan, Purworejo, dan Bandung. Forum menghasilkan rumusan pentingnya peranan wanita NU dalam organisasi NU, masyarakat, pendidikan, dan dakwah.

Akhirnya pada tanggal 29 Maret 1946, bertepatan tanggal 26 Rabiul Akhir 1365 H, keinginan jamaah wanita NU untuk berorganisasi diterima secara bulat oleh para utusan Muktamar NU ke-16 di Purwokerto. Hasilnya, dibentuklah lembaga organik bidang wanita dengan nama Nahdlatoel Oelama Moeslimat (NOM) yang kelak lebih populer disebut Muslimat NU. Hari inilah yang di kemudian hari diperingati sebagai hari lahir Muslimat NU sampai sekarang. Pendirian lembaga ini dinilai relevan dengan kebutuhan sejarah. Pandangan ini hanya dimiliki sebagian kecil ulama NU, di antaranya KH Muhammad Dahlan, KH Abdul Wahab Chasbullah, dan KH Saifuddin Zuhri.