Самые старые деревья растут именно в Брестском парке культуры и отдыха. Основан он был в 1906 году солдатами русской армии. Тогда было высажено около трех сотен деревьев и почти 4 тысячи кустов. Здесь же построили эстраду и красивый ресторан с летней верандой для развлечения людей.
В 1941 году парк был переименован в честь 1-го Мая и с тех пор многие коренные жители Бреста его так и называют, хотя официальное название уже поменялось. В 2006 году парку было 100 лет, чем сопровождался огромный праздник.
На данный момент, в парке находится развлекательная зона: многочисленные аттракционы, разнообразные кафе и работающий амфитеатр, в теплую погоду с удовольствием можно прокатиться на катамаранах. А парковая зона включает в себя разнообразное множество уникальных деревьев и очаровывающих растений.