Das Hallenbad an der Hafenstraße wurde 1932 eröffnet. Auf der Suche nach einem geeigneten Gebäude für den Umbau wurde auch über die Garnisonskirche in der Osterstraße nachgedacht.