Прекрасный парк в самом центре Витебска имеет долгую историю. Он был заложен еще в XIX веке и в то время назывался Архиерейским садом, поскольку находился в частной собственности семьи священнослужителя. Общедоступным парк стал только после революции 1917 г., а в 1926 г. он был назван в честь М.В. Фрунзе, крупного военачальника Красной Армии времен Гражданской войны.
Парк им. Фрунзе имеет пейзажную планировку и располагается на берегу реки Витьбы и Дунайского ручья. На парковой территории растут самые разнообразные деревья и кустарники: березы, ивы, клены, тополя, ясени, акации. Здесь есть фонтан, через реку и ручей пролегают деревянные мостики, а на большом возвышении в центре парка располагается КДЦ «Витебск». В летнее время здесь работают аттракционы, прокат катамаранов, а также проходят выступления уличных музыкантов.