Przez długi czas Wiesbaden nie posiadało żadnych publicznych kąpielisk poza Renem. Wyjątkiem było spa z zimną wodą w dolinie Nero. Pierwszy publiczny basen na świeżym powietrzu w Wiesbaden został otwarty w 1854 roku z basenem o wymiarach 30 × 12 metrów. Chłopcy mogli uczyć się pływać w wodzie o temperaturze zaledwie 13,6°C. W latach 90-tych XIX wieku łaźnie zniknęły w ramach przebudowy parku Nero Valley. Od 1895 r. kryta pływalnia Augusta-Victoria-Bad w hotelu Kaiserhof, z której mogli korzystać również mieszkańcy Wiesbaden i goście uzdrowiska, oferowała zamiennik. Otwarty w 1934 roku Opelbad na Neroberg był pierwszym odkrytym basenem w mieście. Zaledwie pięć lat później rozpoczęto planowanie odkrytego basenu Kleinfeldchen. Od 1919 roku istniało tu boisko sportowe, które powstało w miejscu dawnych ogródków działkowych z inicjatywy lokalnych mieszkańców i było zarządzane przez Urząd ds. Ćwiczeń Fizycznych od 1920 roku.

W 1939 r. miasto otrzymało od Ministerstwa Spraw Wewnętrznych dotację w wysokości 250 000 RM na budowę tzw. basenu publicznego Kleinfeldchen. Plany zostały anulowane z powodu wojny, ale wznowiono je natychmiast po 1945 roku. Koszty budowy wyniosły 1 milion DM. Basen, zaprojektowany przez architekta i szefa działu planowania urzędu budowlanego Gézę Lörincza, został zainaugurowany w połowie 1951 r. Dzięki eleganckiej 10-metrowej wieży do nurkowania był chwalony jako jeden z najnowocześniejszych basenów w zachodnich Niemczech. W 1964 r. basen Kleinfeldchen odwiedziło 337 000 osób. Oznaczało to, że osiągnął granice swojej pojemności; ogłoszono rozbudowę obszarów do opalania i budowę krytego basenu. Dopiero w 1976 r. zainaugurowano krytą pływalnię z 25-metrowym basenem i halą treningową dla szkół i klubów.

Potrzeba zapewnienia mieszkańcom większej liczby basenów została uznana już w raporcie z 1963 roku. W tym czasie największy basen w Wiesbaden, odkryty basen Maaraue w Kostheim, był już w budowie od kilku lat. Otwarto go 9 lipca 1965 r. na obszarze chronionego krajobrazu między rzekami Ren i Men. Kolejny basen, który miał być dostępny dla dzielnic Biebrich i Schierstein wraz z obszarami mieszkalnymi Gräselberg i Waldstraße, został otwarty 16 czerwca 1970 r. po dwóch latach budowy. Został zaprojektowany przez architekta z Wiesbaden Horsta Nießena. Basen został nazwany na cześć firmy Kalle AG, której darowizna z okazji jubileuszu firmy wyniosła 1 milion.

Plany budowy nowego krytego basenu, które istniały od 1946 r. i były tym pilniejsze, że basen w hotelu Augusta Victoria został zniszczony podczas wojny, zostały na razie odłożone ze względu na koszty. Pływacy mieli tylko mały basen w klinice reumatyzmu jako substytut w zimie. Zmieniło się to wraz z inauguracją nowego krytego basenu przy Mainzer Straße w dniu 24 maja 1954 r., kiedy to najnowocześniejszy kryty basen z basenami o długości 50 m i 25 m oraz wieżą do nurkowania do 7,50 m został zbudowany w dawnej hali maszynowej Stadtwerke według projektu Horsta Nießena. Kryty basen obsługiwany przez Stadtwerke, który był basenem ESWE od 1970 roku, jest obecnie (2015) znany jako "basen rekreacyjny Mainzer Straße" i jest zarządzany przez "mattiaqua", miejską spółkę zajmującą się źródłami, basenami i rekreacją.

Oprócz basenu rekreacyjnego Mainzer Straße i basenu termalnego Aukammtal zbudowanego w 1976 r., w Kostheim znajduje się jeszcze jeden kryty basen, który został otwarty 23 lipca 1976 r. po 19 miesiącach budowy.