Powstanie basenu pływackiego mały|Basen pływacki Miejskiego Ośrodka Sportu „Zatoka” W latach 2009–2011, dzięki otrzymaniu dofinansowania z Europejskiego Funduszu Rozwoju Regionalnego, wybudowany został w Braniewie kryty basen pod nazwą Kompleks Rekreacyjno-Rehabilitacyjny „Zdrowe Braniewo”. Uroczyste otwarcie obiektu nastąpiło 20 maja 2011 roku. Basen kosztował ponad 17,6 mln zł. W jego skład wchodzi basen sportowy o wymiarach 25 × 12,5 m i głębokości 1,2–1,8 m (6 torów), basen rekreacyjny i do nauki pływania o głębokości 1,20 m i powierzchni lustra wody 87 m² (zawierający gejzer, dwie dysze do masażu karku, ławeczka do masażu wodno-powietrznego oraz wydzielona część na brodzik z małą zjeżdżalnią), wanna z hydromasażem o powierzchni lustra wody 4,5 m². Ponadto wybudowano trybuny z 200 miejscami siedzącymi oraz zaplecze socjalne.
31 sierpnia 2019 roku zlikwidowany został odrębny zakład budżetowy Kompleks Rekreacyjno-Rehabilitacyjny Zdrowe Braniewo – Kryta Pływalnia w Braniewie, a zarządzanie basenem przejął Miejski Ośrodek Sportu „Zatoka” w BraniewieUchwała nr IX/102/19 Rady Miejskiej w Braniewie z dnia 31 lipca 2019 r.