Prace wyburzeniowe rozpoczęły się w kwietniu 2017 roku od basenów otwartych (50-metrowego i brodzika dla dzieci). Następnie, w ciągu 6 miesięcy, wyburzone zostały pływalnia kryta, mały basen, hala sportowa i szatnie. W sierpniu 2018 ruszyły prace przy budowie nowej Astorii.

Nowy obiekt ma powstać do końca stycznia 2020 r.[14] Poza basenem ma mieścić halę rozgrzewkową o powierzchni 167 m², salę do squasha, salę fitness i siłownię, a także dwie sale szkoleniowe i część biurową.

17 września 2018 roku po odczytaniu aktu erekcyjnego i podpisaniu go przez prezydenta Rafała Bruskiego, Zbigniewa Litkowskiego, dyrektora operacyjnego Grupy Budowlanej ALSTAL oraz Wojciecha Jędrzejczyka z Vitaro Projekt, pod budowę Centrum Rekreacji Astoria wmurowano kamień węgielny w formie symbolicznej cegły z grawerem.

Akt został umieszczony w specjalnej tubie, do której dołączono także okładki lokalnych gazet z dnia 17 września, symboliczną monetę związaną z jubileuszami miejskimi oraz dawną fotografię „Astorii”.