Памятник Тысячелетия Бреста возведён в 2009 году на пересечении ул. Гоголя и ул. Советской.(К тысячилетию города, которое состоялось 28 июля 2019 года) Памятник олицетворяет необычную модель города путем изображения исторических образов и обычных жителей города вместе. Общая высота памятника 15 метров. Его венчает статуя благословляющего Ангела Хранителя, обращенного лицом в сторону Брестской крепости, с которой когда-то начинался древний город Берестье. Осененные крыльями ангела стоят фигуры легендарных исторических личностей и аллегорические изображения Матери, Летописца и Безымянного Солдата. Волынский князь Владимир Василькович держит в руках Брестскую вежу – башню донжон, построенную им в 1276-88, и Ипатьевскую летопись, в которой впервые упоминается Брест. Великий князь Литовский Витовт увенчан короной и держит в руках меч – символ величия и непобедимости, которыми славилась брестская земля. Просветитель Николай Радзивилл Черный держит в руках Библию, которую напечатали по его указу. Фигура Матери символизирует сыновнюю любовь брестского народа к своей земле. Летописец символизирует 1000-летнюю историю города, а Безымянный солдат – один из тех защитников, которые отстояли Брест от неприятеля во время Великой Отечественной войны. В апреле 2011 года был установлен горельеф общей площадью 11 м². На горельефе находят своё отображение шесть фрагментов истории Брестчины: легенда об основании Бреста, история строительства города, участие жителей города в Грюнвальдской битве, издание Берестейской (Радзивилловской) библии, оборона Брестской крепости в июне 1941 года, освоение космоса белорусами.