Již na konci 19. století místní obyvatelé využívali nábřežní park k procházkám i aktivnímu odpočinku. V té době zde vznikla střelnice, sokolské cvičiště nebo koupaliště. Později byla plocha sadů několikrát zmenšena především kvůli okolní výstavbě. Na jeho místě později vznikl například hřiště TJ Sokol. Dnes se park rozkládá na ploše 7,2 ha a patří mezi největší ve městě.

Sportovně-kulturní poslání obou osobností si park zachoval dodnes, takže si zde na své přijdou milovníci i koncertů pod širým nebem. Ale najdete tu i mnoho zákoutí pro klidnou relaxaci za šumění stromů a zpěvu ptáků. K občerstvení slouží oblíbené bistro Krmelec, knihovna na druhém konci parku v sobě ukrývá Bar na Nové scéně Vlast.

V parku se nachází broukoviště, dětská hřiště nebo fontána. Labyrint, umístěný uprostřed parku nedaleko altánku, je vydařenou replikou labyrintu na podlaze katedrály ve francouzském Charters. Má v průměru 11 metrů a cesta tam a zpět je dlouhá 350 metrů. Sportumilovní návštěvníci zde mohou využít discgolfové hřiště. V parku nechybí ani pomníky: památník zakladatele Sokola Miroslava Tyrše vytvořil roku 1932 slavný modernista Ladislav Šaloun. Bustu skladatele Bedřicha Smetany, po němž má park jméno, vytvořil další známý umělec počátku 20. století, Jan Štursa.