thumb|Basen Astorii Pierwszym obiektem sportowym klubu była zbudowana w latach 1958–1959 przystań żeglarska na torze regatowym w Brdyujściu (zawodnicy mogli dysponować nią od 1971 roku). W latach 1956–1961 zbudowano halę sportową Astoria na 1,1 tys. widzów wraz z boiskami do gier zespołowych oraz salą gimnastyczną. W 1962 oddano do użytku sąsiadujący z nią kryty basen pływacki o długości 25 m z trybunami na 400 widzów oraz mały basen dla dzieci. 22 lipca 1972 oddano do użytku kompleks basenów otwartych (w tym długi 50-metrowy) wraz z brodzikami. Hala aż do końca XX wieku była głównym obiektem pełniącym funkcje sportowe, wystawowe i koncertowe w Bydgoszczy. Oprócz wydarzeń sportowych, odbywały się tu imprezy kulturalne, koncerty muzyczne, wystawy i pokazy. Podobnie basen w latach 60. i 70. był jedynym obiektem dostępnym poza sezonem letnim dla ogółu mieszkańców Bydgoszczy. W 2007 po przekształceniu sekcji KS Start-Astoria w samodzielne kluby, obiekty sportowe Astorii przejął CWZS Zawisza. W latach 2003–2006 koszykarze Astorii rozgrywali mecze w HSW Łuczniczka, od 2010 w hali przy Zespole Szkół nr 7 na Błoniu, a od 2014 w hali „Arena”.