Objekt byl vybudován podle projektu architektů Vladimíra Vychodila a Radoslava Malasky. Železobetonové konstrukce navrhl Alois Smékal a interiéry Miloš Libra. Stavbu realizoval národní podnik Pozemní stavby – stavební správa Prostějov, hlavním investorem byl Oblastní komunální podnik města Prostějova.  Projekt představuje zdařilou realizaci postavenou v duchu bruselského stylu.

 

Architekti se inspirovali světovou výstavou EXPO 58 v Bruselu, především prosklenou stavbou československého pavilonu od architektů Františka Cubra, Josefa Hrubého a Zdeňka Pokorného.

Stavba byla zahájena na jaře roku 1959. Postup prací ale neprobíhal podle daných představ a s neustálým navyšováním rozpočtu se prodlužoval termín dokončení.

27. února 1962 byly lázně uvedeny do zkušebního provozu. Pro veřejnost byly otevřeny o měsíc později.

Budova je svým vstupem orientována do přilehlého Floriánského náměstí. Jelikož se plánovalo využití lázní i v letním období, uvažovalo se o přeměně plochy na náměstí na klidovou zónu pro odpočinek návštěvníků.

Začlenění objektu do volného rekreačního prostředí je dáno vstupní terasou v přední části budovy. Fasáda se rytmicky dělí pomocí velkých okenních otvorů s cílem přivést do prostoru co nejvíce světla. Prosklená stěna bazénové haly je orientována na jih a otevřená do přilehlé terasy se zahradou. Autoři projektu se snažili oddělit lázeňský komplex od stávajících budov, proto byla zrušena komunikace na Floriánském náměstí a nahradila se širokým chodníkem.

Architekt Miloš Libra vyřešil interiér jednoduše bez absence samoúčelných zdobných motivů. Vnitřní prostory členil přirozenými konstrukčními prvky. V mezipatře schodiště, které vychází ze vstupní haly, umístil obdélná okna s pohledem do bazénu.

Zásobování vodou se vyřešilo dvěma studnami – vrtanou o hloubce 160 metrů a artéskou zprovozněnou v roce 1966 o hloubce 180 metrů. Plavecký bazén se umístil v prvním podlaží. Je nesen železobetonovými sloupy, pod ním se nachází nádrž podobných rozměrů, která slouží jako úpravna a zásobárna vody.

Lázně v době svého otevření plnily také funkci lázní očistných (ne všechny byty a domy měly koupelny), proto zde bylo v přízemí i 26 van a odpočinková místnost s lehátky. Unikátní technickou novinkou byly akustické panely podniku Stavoizolace Praha, které zásadním způsobem tlumily hlučnost provozních částí objektu. Estetizující prvky vidíme například v užití kachlových keramických obkladů v zelené barvě nebo v použití zaoblených tvarů ve hmotě terasy, která se napojuje na bazénovou halu.

S lázněmi se spjatá také demolice kaple sv. Floriána – památky místního významu í z let 1846-1848. Demolována byla koncem ledna 1962 – tedy krátce před otevřením budovy.  Původně se s demolicí nepočítalo, ale v důsledku nátlaku tehdejších stranických a státních orgánů k ní bohužel došlo.  Důvody asanace se různě vyvíjely. Byly jimi například špatný technický stav kapličky či využití prostoru pro rekreační účely.  Vše se však skrývalo pod veřejným zájmem.  Ve skutečnosti se jednalo o důvody politické a ideové, zkrátka před chloubou socialistické společnosti – zimními lázněmi nemohl stát relikt doby minulé  – církevní stavba.

Dodejme, že Pozemní stavby také kapli před demolicí využívaly jako skladiště stavebního materiálu. Byla také vymazána vzpomínka na sv. Floriána přejmenováním náměstí (4. dubna 1962) na Gagarinovo náměstí. K historickému názvu se náměstí vrátilo 14. února 1991.

Brzy po uvedení do provozu se objevily některé problémy ( například srážení páry v podstřešním prostoru, vlhkost obvodových stěn) vyžadující zvýšené nároky na údržbu. Tyto problémy vedly k rozsáhlé rekonstrukci v roce 1988. Další rozsáhlá rekonstrukce proběhla v letech 1990–1994 a následná začátkem druhého tisíciletí.

Městské lázně slouží široké veřejnosti, školám, plavcům a občanům Prostějova a okolních obcí již šedesát let. Každoročně je navštíví přes 110 tisíc osob. Vedle provozu  25m  bazénu nabízejí saunu, infrasaunu a solárium. V budově je možno využít dalších služeb – kadeřnictví, kosmetiku, masáže, sběrnu prádla a restauraci.  Objekt provozuje  Domovní správa Prostějov, s.r.o.