100 éve még a tópartig ért az erdő, de erre már csak egy-egy vén tölgy emlékeztet. A park mai formáját 1912-ben nyerte el. Bejáratának az 1927-ben Dienes István által tervezett Székelykapu tekinthető.
A gyógyvíz és az erdő vonzereje miatt egyre több vendég kereste fel Sóstót, így egymás után épültek a vendégfogadók. A mai napig látható a kor hangulatát idéző, alpesi stílusú Svájci Lak, melynek falai között megfordult Blaha Lujza, Krúdy Gyula, Karinthy Frigyes és sok más híres ember.
A városi polgárok, bohém művészek kedvelt találkozóhelye volt az 1911-ben Pazár István tervei alapján épült eklektikus stílusú Krúdy Vigadó. Helyén egykor nádfedeles vendégfogadó állt, mely már nem tudta kielégíteni a megnövekedett igényeket, s így épült fel az akkori Krúdy Szálló.
A parkban található a város első Víztornya, amely ma a Tourinform Irodának ad helyet. A nyári időszakban látogatható toronyban Sóstó-történeti kiállítás tekinthető meg.
