Klub Sportowy Astoria powstał w 1924 roku. Głównym inicjatorem jego założenia był 17-letni wówczas Bernard Mroziński, który został pierwszy prezesem klubu. Jeszcze przed II wojną światową klub posiadał sekcje piłki nożnej, lekkoatletyczną, pływacką, koszykówki, tenisa stołowego, boksu oraz łyżwiarstwa szybkiego. W 1953 r. utworzono sekcję kajakową, jako typowo sekcję turystyczną. Już w 1965 r. stała się sekcją wyczynową. Przez lata kajakarze klubu z ul. Królowej Jadwigi odnosili sukcesy.
Największe były udziałem Dariusza Białkowskiego, dwukrotnego brązowego medalisty olimpijskiego z Barcelony (1992) i Sydney (2000) oraz Zbigniewa Szubskiego, olimpijczyka, medalisty mistrzostw świata i Europy.
Ten drugi w Astorii z powodzeniem pracował też jako trener. Prowadził też kajakarzy z Portugalii i Brazylii. W gronie wybitnych trenerów należy wymienić również Ryszarda Hoppe, Mirosława Jarlińskiego, czy Marka Błaszaka.
Podczas uroczystej gali, która odbyła się w piątek (15.11) zastępczyni prezydenta Bydgoszczy Anna Mackiewicz wręczyła obecnym władzom klubu Medal Prezydenta Bydgoszczy.
Obecnie w Astorii trenuje ponad 250 kajakarek i kajakarzy. Klub przy współpracy z Urzędem Miasta szkoli młodzież w klasach w Szkole Podstawowej na 2 z Oddziałami Sportowymi, Szkole Podstawowej nr 10 z Oddziałami Sportowymi i XI Liceum Ogólnokształcącym im. Bydgoskich Olimpijczyków Mistrzostwa Sportowego.