A medence szerkezete alapveten meghatározza annak tartósságát, funkcionalitását és esztétikai megjelenését. A szerkezet kiválasztásánál figyelembe kell venni a medence méretét, elhelyezkedését (földbe süllyesztett vagy felszín feletti), valamint a használati igényeket. A leggyakoribb szerkezeti típusok közé tartoznak a vasbeton medencék, a fémvázas szerkezetek, a zsaluköves megoldások és a manyag vagy kompozit anyagú elre gyártott medencék. A megfelel technológia kiválasztása nemcsak a tartósságra, hanem a vízzáróságra, a burkolati lehetségekre és a karbantartási igényekre is hatással van.
A medence szerkezetének kialakításánál kiemelt szerepet kap a megfelel alapozás és a vízzáró rétegek kialakítása, amelyek hosszú távon biztosítják a szerkezet épségét. A vasbeton szerkezetek nagy teherbírásuk és idtállóságuk miatt népszerek, míg a könnyszerkezetes vagy elre gyártott megoldások gyors kivitelezést és költséghatékony telepítést kínálnak. A Magyar Uszodatechnika Egyesület célja, hogy naprakész információkkal és szakmai ajánlásokkal segítse a medenceépít szakembereket, biztosítva, hogy a különböz szerkezeti megoldások megfeleljenek a legújabb technológiai és minségi követelményeknek, valamint az európai szabványoknak.