Kaupunginvaltuusto teki 5.3.1952 periaatepäätöksen siitä, että ryhdytään toteuttamaan keskikaupungille sijoitettavaa sauna- ja uimahallirakennusta. Tätä varten oli löydettävä tontti ja laadittava rakennusohjelma, jonka vuoksi kaupunginhallitus asetti toimikunnan hoitamaan näitä tehtäviä. Toimikunnan puheenjohtajaksi valittiin osastonhoitaja Einari Saarinen ja jäseniksi kauppaneuvos Kalle Kaihari, kauppias Otto Salonen, rakennustoimiston johtaja Aarne Ruohtula, arkkitehti Harry W. Schrek ja teknikko Arvo Veijalainen. Pyynikin uimahallista tuli Helsingin ja Lahden jälkeen Suomen ensimmäisiä uimahalleja. Uimahalli suunniteltiin kutsukilpailun avulla. Mukaan kutsuttiin kolme arkkitehtia, Jorma Järvi, Harry W. Schreck ja Einari Teräsvirta, joista valittiin Schreckin suunnitelma. Hallin rakentaminen aloitettiin 1. huhtikuuta 1954 ja pääurakoitsijana toimi Arvonen Oy. Uimahallin yhteydessä oleva retkeilymaja otettiin käyttöön kesällä 1956 ja uimahalli tammikuussa 1957. Mariankadun viereen ja uimahallin läheisyyteen tehtiin 7-kerroksinen retkeilymajarakennus, joka sai nimekseen "Uimahallin maja". Sinne mahtui yöpymään kaiken kaikkiaan 230 henkilöä. Uimahallin Majan toiseen kerrokseen tuli ravintola. Uimahallitalon yhteydessä toimi pesula, jonka koneiksi hankittiin aikansa edistyneimpiä laitteita. Allashuoneen itäpäädyssä ja hyppytornien takana oli baari, josta näki altaille. Baarinpuoleisen tiiliseinän koristelua varten järjestettiin koko Suomen laajuinen mosaiikkitaidekilpailu, jonka voitti Olavi Valavuori. Hän suunnitteli seinälle työn, joka nimettiin Versioksi. Se valmistui vuonna 1958. Teoksessa tiilipinnalle on hahmoteltu sinivihreästä italialaisesta mosaiikista kolme neljämetristä alastonta ihmisfiguuria. Uimahallin kellarikerrokseen oli varattu huoltotilojen lisäksi soutu- ja melonta-altaat sekä pukeutumis-, pesu- ym. tilat. Pirkankadun puolelle uimahallin yhteyteen tuli kuusi myymälähuoneistoa ja Kortelahdenkadun puolelle kolme liikehuoneistoa. Uimahalli peruskorjattiin ensimmäisen kerran 1992 ja se suljettiin uudelleen 2007 peruskorjauksen vuoksi.