Venkovní koupaliště Teplicím chybí od roku 1996, kdy byla uzavřena chátrající, původně prvorepubliková plovárna v Zámecké zahradě. V roce 2016 pak město vytipovalo celkem sedm lokalit, kde by mohlo vzniknout nové koupaliště. Nakonec zvítězila právě lokalita na Nové Vsi.