Die Polka wurde für den Fasching des Jahres 1867 komponiert und bei einem Konzert am 17. Februar unter dem Dirigat des Komponisten im Volksgarten uraufgeführt. Im gleichen Jahr reiste er zur Weltausstellung in Paris, wo er auch diese Polka spielte. Allerdings kam das Werk dort nicht so gut wie in Wien an. In London, wohin er anschließend reiste, kam das Werk deutlich besser an. Heute gehört die Polka zu den Meisterwerken des Komponisten. Der Titelname war als Huldigung an die Frauen gedacht. Im Jahr 1899 hat Adolf Müller Teile dieses Werkes in der von ihm nach Motiven von Johann Strauss (Sohn) zusammengestellte Operette Wiener Blut verwendet.