NKN, ble stiftet 1904 av Gina Krog etter en anmodning fra Det internasjonale kvinneråd (ICW). Krog ble organisasjonens første leder, og beholdt vervet til sin død i 1916. Fredrikke Marie Qvam var den første nestlederen frem til 1913.
NKN hadde som formål å virke for forbindelse og samarbeid mellom organisasjoner av norske kvinner, samt å representere norske kvinner internasjonalt, særlig i ICW. Organisasjonen var en partipolitisk nøytral paraplyorganisasjon uten noe direkte feministisk program, og var bygd opp som et forbund av lokale kvinneråd og landsomfattende organisasjoner. Den hadde tilslutning fra kvinnepolitiske, humanitære og ideelle organisasjoner, og fra ulike yrkesorganisasjoner. 1920 tok NKN initiativ til opprettelse av Norges første sosialskole, 30 år før andre tiltak på området. NKN ble nedlagt fra 1990.