Naiskogu on alguse saanud Eesti esimesest  poliitilisest naisorganisatsioonist - sotsiaaldemokraatlike naiste Tallinna klubist "Kibuvits", mis loodi 1992. aasta detsembris, erakonnasisene sotsiaaldemokraatlike naiste ühendus aga 1993. aastal.