Příprava ke stavbě krytého bazénu začala v roce 1969, kdy se zástupci výboru Tj Spartak Karosa Jan Popelka, mj. vedoucí plovárenského odboru Tyršovy plovárny a Miroslav Mařík, předseda plaveckého oddílu, zúčastnili kongresu O výstavbě plaveckého zařízení v Českých Budějovicích. Plavecký oddíl ve Vysokém Mýtě si záhy získal značnou podporu komise ČSTV reprezentovanou doc. Šandou, Zdeňkem Jelínkem z Prahy a doc. Medkem z Brna, který převzal úlohu generálního projektanta. Bylo sice nutné překonat překážky kladené územními orgány, ale to se zástupcům plaveckého svazu a tělovýchovy podařilo. Příprava staveniště byla zahájena v roce 1973, kdy bylo třeba odstranit staré budovy na přidělené stavební parcele. Vlastní stavba započala až v létě 1974, kdy do funkce stavitele nastoupil Jan Tyšler a stavba byla zařazena do akce Z. Různé organizace a občané odpracovali zdarma cca 175 000 hodin. Na výstavbu se vyčerpalo asi 8,5 mil. korun, hodnota díla tehdy činila 10 milionů korun. Krytý bazén byl otevřen plaveckými závody 23. května 1981. Později byla realizována přístavba posilovny, občerstvení i rozšíření hlavního vestibulu. Raritou bazénu bylo nerezové zvedací dno 12 x 10 m, které se využívalo zejména při výuce plavání. V roce 2014 město přistoupilo k částečné modernizaci bazénu. Vybudovalo mokrý bar u bazénu a ohřívací lavice na jedné straně bazénové haly. Postavilo 74 m dlouhý bezešvý tobogán, wellness centrum s vířivkou, parní lázní, finskou saunou a bylinnou saunou. To vše bylo pořízeno v hodnotě přibližně 25,9 milionů korun a provoz pro veřejnost začal 1. června 2014.

V rámci komplexní rekonstrukce bazénu, která proběhla od 3. července 2017 do 15. února 2018, město provedlo výměnu bezmála čtyřicetileté bazénové vany s ojedinělým zdvihacím dnem, které bylo velmi oblíbené při výuce plavání školních a předškolních dětí. Umožňovalo nastavovat hloubku vody podle plaveckých schopností a přizpůsobit ji různým věkovým kategoriím školáků. Tato velká přednost zdvihacího dna byla hlavním důvodem, proč se zastupitelé při rekonstrukci rozhodli pro jeho zachování. Původní bazénovou vanu včetně zdvihacího zařízení nahradila nová nerezová vana s unikátní švédskou technologií zdvihacího dna, která zde byla instalována jako první v České republice. Kromě bazénové haly prošly rekonstrukcí saunové prostory, vstupní hala s recepcí, šatny, sprchy, ale také rozvody i technologie. Město přistavělo vstupní halu a pro malé děti vybudovalo nové dvouúrovňové brouzdaliště se skluzavkami. Dosavadní nabídka zahrnující nedávno vybudované wellness a tobogán se tak rozšířila o nové příležitosti pro další věkové kategorie návštěvníků vysokomýtského krytého bazénu.

Od otevření vedl bazén Josef Fikejz, kterého v roce 1986 vystřídal Jiří Kovařík. V současné době je vedoucím bazénu Bc. Jan Dvořák.

Krytý bazén, stejně jako Tyršovu plovárnu, provozují Technické služby Vysoké Mýto, které jsou řádným členem Asociace bazénů a saun ČR.