Budova mestskej plavárne bola postavená v období socializmu, v rámci investičnej časti akcie „Z“. Začiatok jej výstavby sa datuje do roku 1971. Majstri ju stavali za pomoci povinných brigád Trebišovčanov. Celý areál budovali 16 rokov a použilo sa naň 26 000 000 česko-slovenských korún. V roku 1984 stavbu prevzal Okresný stavebný podnik Trebišov, čo významne urýchlilo výstavbu tohto športového stánku. Z dohľadaných archívnych článkov, uverejnených v regionálnych novinách, vieme, že plavecký bazén s rozmermi 25 x 15 m bol dokončený v roku 1986. V bazénovej časti nechýbal ani bazén pre deti s plochou 10 x 4 m. V krytej plavárni bolo zriadené liečebné oddelenie s ponukou kúpeľných služieb (masáž, manikúra, pedikúra...). Z minulosti sú známe usporiadania rôznych plaveckých súťaží, pretekov O putovný  pohár mesta, ale aj obľúbených  výcvikov pre žiakov základných škôl. Vybudovanú plaváreň odovzdali do užívania 30. 4. 1987.

Jej prevádzku zastavilo definitívne mesto Trebišov v roku 2012. Objekt bol v tom čase už v dezolátnom stave, dlhodobo neudržiavaný, nerobila sa údržba ani opravy technologickej a bazénovej časti. Budova každým rokom chátrala, v interiéri museli použiť vystužovacie opory bazénu, lebo inak hrozilo pre podmáčanie zrútenie steny.

Kompletnú rekonštrukciu nefunkčnej krytej plavárne začalo mesto Trebišov v roku 2017.

Realizovalo ju v dvoch etapách.

Po ukončení verejného obstarávanie na dodávateľa stavebných prác sa mesto pustilo do 1. etapy obnovy plavárne v máji 2017. V tejto etape bola opravená najskôr strešná krytina, obvodový plášť zo severnej strany a časti západnej strany a vymenené okenné výplne. Na uvedené práce samospráva použila sumu 392 884,50 € s DPH. Týmito sanačnými prácami sa dosiahla technická stabilizácia chátrajúceho objektu a zároveň zamedzenie jeho ďalšieho znehodnocovania.
Druhú etapu obnovy mesto začalo v novembri 2019. Po mnohých rokoch prešla plaváreň významnou modernizáciou a zveľadením ako v interiéri, tak aj v jej exteriéri.

Výrazne bol zatraktívnený aj verejný priestor pred hlavným vstupom do rekonštruovanej plavárne. Obnovu verejnej plochy mesto realizovalo prostredníctvom externého dodávateľa z prostriedkov fondu rezerv mesta vo výške viac ako 70.000 eur. Oddychová zóna, resp. „mininámestie“ pozostáva z vodopriepustnej dlažby, drobnej architektúry, prostredie skrášľuje stromová zeleň, nainštalovaný mobiliár - lavičky, odpadkové koše, stojany na bicykle, led osvetlenie a celý priestor monitorujú bezpečnostné kamery.  

V objekte plavárne sa vynímajú dve unikátne umelecké diela. Obidve sa podarilo mestu zachrániť počas jej rekonštrukcie.

Vestibul plavárne zdobí zachránený umelecký skvost „Vodný živel“ akademického sochára Ondreja Priatku. Významné monumentálne dielo - keramický glazovaný reliéf „Vodný živel“ - akademického sochára Ondreja Priatku má rozmery cca 10 m x 3 m, pozostáva z vypaľovaných častí zobrazujúcich motív chrliacej vody. Výtvarné doriešenie interiéru objektu mestskej plavárne v jeho vstupnej časti bolo realizované v roku 1988 na objednávku mesta Trebišov.

 Na stene v bazénovej hale ožil fragment mozaiky akad. maliara Nikolaja Feďkoviča.

Umelecké torzo diela do roku 2017 vykazovalo v chátrajúcom objekte značne znehodnotený stav. Monument zobrazuje prírodné živly – vietor, slnko a vodu v osobitom umeleckom vyjadrení autora.