Az eredeti terv szerint a sétaerdei fedett medencekomplexumba Szabadka és az állam közösen ruházott volna. Az akkori szabadkai községi végrehajtó bizottság május 5-én megtartott ülésén arról döntött, hogy 17,3 millió dinárból építi fel az uszodát. Megszabta a kiadások ütemét is, miszerint még abban az évben, vagyis 1995-ben 3,2 millió dinárt különítettek volna el Szabadka költségvetéséből, majd 1996-ban további 4 millió dinárt és 1997-ben pedig 1,5 millió dinárt. A köztársasági költségvetésből '95-re és '96-ra összesen 8,6 millió dinárra számítottak. A munkálatok lebonyolítására az akkori értékelő bizottság a Sétaerdő Konzorcium ajánlatát látta a legmegfelelőbbnek, amely viszont a Panongrad Építőipari Vállalatot bízta meg az építkezéssel. Az építkezés azonban 1995-ben még nem indult el, akkor még csak a tervdokumentáció kidolgozásának láttak neki, és az első munkálatokra 1998-ban került sor.
A fedett medencekomplexum első terve alapján négy medencének a megépítését irányozták elő: egy 33-szor 25 métereset, egy 25-ször 16 métereset és két kisebb, 8-szor 12 méter nagyságú medencét terveztek. Kisebb, nagyobb megszakításokkal 2004-ig elkészültek a nagyobb építészeti munkálatok, és felépült az acél- és vasbeton-konstrukció. Ezt követően évekig állt az építkezés, mire 2008-ban folytatták a munkálatokat. A tervdokumentációt újabb tartalmakkal bővítették ki, amikor elsősorban a vendéglátást, illetve a szórakozási lehetőségeket tartották szem előtt. Ezeket a változásokat azzal magyarázták, hogy azt a nagy medencekomplexumot el kell tartani, és az csak ilyen formán lehetséges. A medence kiépítésének első fázisát be is fejezték, és akkor arról is szó esett, hogy már 2009-ben megnyitják az épületet. Pénz hiányában azonban a fedett medencekomplexum építési munkálatait szüneteltetik, mint ahogy októberben a városi képviselő-testület megszavazta, konzerválják az épületet, és majd ha lesz rá lehetőség, folytatják a munkálatokat.
A szabadkai önkormányzat pénzügyi titkárságáról szerkesztőségünkbe eljuttatott jelentés szerint 1997-ben a tervekre, a tanulmányokra és a jóváhagyásokra 1 millió 146 ezer 701,05 dinárt, 1998-ban a tervekre, a tanulmányokra, jóváhagyásokra és a munkálatokra további 896 ezer 895,09 dinárt fordítottak. Majd 1999-ben a tanulmányokra, szakmai felügyeletre és a munkálatokra 2 millió 156 ezer 243,32 dinárt, 2000-ben a munkálatokra, a szakmai felügyeletre és a hálózatokra való rákapcsolódásra 5 millió 178 ezer 443 dinárt, 2001-ben pedig 4 millió 665 ezer 468,92 dinárt, majd 2002-ben a munkálatokra 2 millió 631 ezer 558,42 dinárt költöttek. 2003-ban a munkálatokra és szakmai felügyeletre és az infrastruktúrára való csatlakozásokra 20 millió 343 ezer 763,94 dinárt fordítottak, majd 2004-ben 1 millió 139 ezer 069,22 dinárt, 2005-ben pedig 26 millió 664 ezer 432,85 dinárt. 2006-ban a költségvetésből erre nem különítettek el pénzt. Majd megváltoztatták a terveket, és 2007-ben a tervmódosításra, a szakmai felügyeletre és a munkálatokra 14 millió 197 ezer 661,75 dinárt, 2008-ban a munkálatokra és a szakmai felügyeletre 2 millió 839 ezer 619 dinárt, illetve a Tartományi Nagyberuházási Alapból további 2 millió dinárt kapott a város a munkálatok kivitelezésére. 2009-ben a tervekre és a szakmai felügyeletre a város 6 millió 595 ezer 072 dinárt, a Tartományi Nagyberuházási Alapból pedig ugyanebben az évben 71 millió 452 ezer 113 dinárt költöttek. Tavaly a tervekre és szakmai felügyeltre további 5 millió 493 ezer 841,87 dinárt fordítottak. Az idén pedig 5 millió 467 783,14 dinárt a szakmai felügyelet költségeinek fedezésére, míg a Tartományi Nagyberuházási Alapból 43 millió 330 ezer 726,69 dinárt költöttek a munkálatokra. Vagyis eddig összesen több mint 234 millió dinárt fordítottak a medence kiépítésére, amiből 8 millió dinárt az oktatási minisztérium adott a medence szomszédjában levő Építőmérnöki Kar kazánjának befejezésére, a tartományi sportügyi titkárság 30 millió dinárt az épület acéltető-szerkezetének befejezésére, a Tartományi Nagyberuházási Alap 134 millió 782 ezer 839,42 dinárt különített el, a város pedig a Városrendezési Intézeten, majd az építési alapon és a Városépítési Igazgatóságon keresztül 61 millió 416 ezer 554,39 dinárt.
Majd a város mint beruházó és a Tartományi Nagyberuházási Alap, mint támogató, és az újvidéki Dijagonala konzorcium 2008-ban kötött együttműködési szerződés alapján a munkálatok kivitelezője 2009 és 2001 között a Dijagonala volt.
A városi képviselő-testület október 27-i döntése alapján leállították az építkezést. A Városépítési Igazgatóság végzi majd az építmény konzerválását. Az igazgatóság az épület védelmének érdekében egy tanulmányt fog kidolgoyni, amely arról szól majd, hogyan lehet a leghatékonyabban megvédeni az épületet. Ettől a tanulmánytól függ, hogy az építmény megőrzése a város számára mekkora költséget fog jelenteni.