Oprettet 1934 som kommunal svømmehal. Organiseret som aktieselskab med driftsoverenskomst med kommunen, der havde aktiemajoriteten i selskabet og dermed flertallet i dets bestyrelse.
Frederiksberg Svømmehal blev renoveret 1987-1993 og skiftede i forbindelse med renoveringen navn fra Frederiksberg Bade- og Svømmeanstalt til Frederiksberg Svømmehal.
I 1943 oprettedes Damsøbadet (A 1060) på Sønderjyllandsskolen (A 952). Badet blev en afdeling under svømmehallen.