Kurbadet ble nedlagt i 1939. I 1953 vant landskapsarkitekt Ingegerd Stenersen en konkurranse om utforming av Badeparken, og den nye parken ble anlagt i årene 1960–63. I 1953 la Havnestyret frem sitt ønske om å la småbåthavna skape en vakrere overgang mellom parken og fjorden. Det ble også fattet vedtak om å føre Jernbanealleen frem til havna, noe som ville dele parken i to. Park Hotell sto ferdig på stedet der Kurbadets sosietetsbygning fra 1901 hadde stått. Den ble revet i slutten av femtiårene. Hjertnes hovedgård sto til 1966, før byens nye rådhus og Hjertnes kulturhus ble bygget på tomten i 1975. Dermed var Badeparkens hovedretning nord-syd endelig. I tiden da parken var forbindelse mellom Kurbadet og sosietetsbygningen lå gangstiene øst-vest, som da var parkens hovedorientering.