Der neue Wiener Frauenklub wird als Nachfolgeeinrichtung des kurzlebigen Ersten Wiener Frauenklubs im Jahre 1903 von zwölf bürgerlichen, liberal gesinnten Frauen gegründet, darunter: Helene Forsmann, Ernestine von Fürth, Editha von Mautner-Markhof, Clara Wittgenstein. Erste Präsidentin ist Helene Forsmann, es folgen Dora Stockert-Meynert und Yella Hertzka, welche die Leitung von 1909 bis 1933 ausübt. Clara Müller erfüllt die strapaziöse organisatorische Rolle der Vereinsleitung.
Ein vielfältiges Programm soll laut Satzungen "unter Ausschluss jeder politischen Tendenz seinen Mitgliedern Gelegenheit zu behaglichem Aufenthalt, geselligem Verkehr und geistiger Anregung" bieten. Dies geschieht in Form von Ausstellungen, Vorträgen, Vorlesungen, Kursen, Lotterien, Theater- und Musikveranstaltungen, Ausflügen etc. Die Räumlichkeiten sollen den verschiedenen Bedürfnissen der Frauen nach Freizeitgestaltung entsprechen: neben Salon, Speisezimmer etc. gibt es auch ein Lesezimmer (die Bibliothek wird von Ernestine von Fürth betreut). Die Klubräume sind ausserdem dazu gedacht, interessierten Frauenvereinen als Veranstaltungs- und Sitzungsort zu dienen. So kann die Vereinigung arbeitender Frauen nach Verlust ihrer Räumlichkeiten im Winter 1904 mit vielen Kursen in die Klubräume übersiedeln; auch die monatlichen Vorstandssitzungen des Bundes österreichischer Frauenvereine werden dort abgehalten. Es wird eine literarische Gruppe eingerichtet (geleitet von Eugenie Hoffmann und Helene Scheu-Riesz, später von Bertha Pauli). 1905 wird von Marie Hammerschlag eine Auskunftsstelle für Fraueninteressen gegründet; diese informiert über "Fragen der Berufswahl der Frauen, über Erwerbsmöglichkeiten der Frauen und alle Auskünfte über Vereinswesen, sowohl im Inland als im Ausland".