Les premiers bains des Pâquis sont édifiés en 1872. Il s’agit d’une construction entièrement en bois de 20 mètres sur 20 reposant sur des pieux et entourée d’une cloison d’environ 1 m 50 pour assurer la discrétion. Les bains sont reliés par une passerelle à la jetée des Pâquis, construite elle une quinzaine d’année plus tôt lors du réaménagement général de la rade. En 1890, les bains, à l’origine privés, sont rachetés par la Ville de Genève.

Afin d’améliorer la salubrité et de répondre aux besoins, les bains sont entièrement reconstruits en béton armé pendant l’hiver 1931-1932. Situés au même emplacement, les nouveaux bains offrent une plus grande ouverture des bassins en direction de la rade et reprennent la division en deux secteurs hommes/femmes. Inaugurés en juillet 1932, ils remportent immédiatement un grand succès.