Zaprojektowany przez architekta Mariana Rąbka, zbudowany w latach 60. nowoczesny kompleks sportowy u zbiegu ulic Wąskiej i Felczaka był rozpoznawalnym miejscem w Szczecinie. Mieściła się tutaj hala sportowa, kryty 25-metrowy basen, hotel dla sportowców, a także basen zewnętrzny, który kilkanaście lat temu został zastąpiony nowoczesną krytą pływalnią Floating Arena. W 1970 roku ówczesny Wojewódzki Dom Sportu zdobył tytuł "Mistera 25-lecia" w plebiscycie organizowanym przez „Kurier Szczeciński” oraz szczeciński oddział Stowarzyszenia Architektów Polskich.
Upływający czas oraz lata zaniedbań sprawiły, że obiekt stracił na atrakcyjności, a jego stan techniczny budził coraz większe obawy. Katastrofa budowlana, do której doszło w listopadzie 2021 roku postawiła pod znakiem zapytania przyszłość Szczecińskiego Domu Sportu. Po zawaleniu się fragmentu ściany budynku 25-metrowego basenu, stara część obiektu została wyłączona z użytku i ostatecznie podjęto decyzję o jego wyburzeniu i budowie "nowego" SDS-u.
Po ponad dwóch latach od tych zdarzeń, rozpoczęły się prace rozbiórkowe. W grudniu 2023 roku na terenie SDS pojawiły się ekipy budowlane i ciężki sprzęt. Z krajobrazu miasta zniknęła już część budynku dawnej hali sportowej, wkrótce podobny los spotka budynek pływalni. Ten apokaliptyczny widok robi przygnębiające wrażenie. Wkrótce po "starym" SDS-ie nie pozostanie prawie nic, zachowane zostaną jednak pamiątki w postaci mozaik, które zdobiły hol dawnej pływalni.
W miejscu wysłużonego obiektu powstanie zupełnie nowy kompleks sportowy w postaci nowej hali sportowej i większego, 30-metrowego basenu. Inwestycja warta ponad 100 milionów złotych ma być gotowa w 2026 roku.