Sadová úprava náměstí 5. května vznikla počátkem 30. let 20. století. Severní frontu náměstí 5. května tvoří unikátní funkcionalistický palác Novákových garáží projektovaný architektem Josefem Fňoukem. Ten navrhl taktéž úpravu přilehlého prostranství náměstí 5. května (dříve Tylova náměstí), jehož střední část zahloubil (parter) a po obvodu osázel stromky. V 90. letech 20. století vstoupila do prostoru parku stavba benzínové pumpy architekta Milana Rejchla.  Dále se zde nalézá protiletecký kryt ze 40. let 20. století. V roce 2010 byl zahájen provoz dětské železnice na přibližně 430 metrů dlouhém okruhu.