Da Sandefjord kurbad kjøpte Hjertnes gård i 1866, begynte badet å selge tomter langs den nyanlagte Hjertnæsveien, dagens Hjertnespromenaden. Flere velstående mennesker bygget store villaer i sveitserstil, og gaten med sine villahager ble nært knyttet til parken og brukt av badets mange berømte gjester på veien mellom kurbadets bygninger øst for parken og Hjertnes gård og senere sosietetsbygningen. I 2010 sto bare tre av disse villaene. Etter 1866 ble det anlagt gangstier, promenadeganger, øst-vest slik at kurbadets gjester kunne promenere på de gamle Hjertnesjordene som lå mellom de to delene av Kurbadet. Dette var begynnelsen til parken, som fikk navnet Badeparken etter Kurbadet. Fra 1856 hadde Hvidteparken, Chr. Hvidts eiendom med hage vest for Storgata mellom Chr. Hvidts plass og omtrent ned til dagens Kongens gate vært promenadepark, men den lå for langt fra Kurbadet og ble aldri populær blant gjestene.