Центральный парк Витебска был заложен еще в середине XIX века как сад при усадьбе архиерея. Его сделали общедоступным после революции, а в 1926 году архиерейский сад переименовали в Парк культуры и отдыха им. Фрунзе. Эта территория была освобождена от дореволюционной застройки, и на площади 15 гектаров сформирован ухоженный парк с летним театром.

Парк имени Фрунзе расположен в исторической части Витебска, вдоль реки Витьбы. Здесь преобладает пейзажная (английская) планировка, которая воспроизводит естественный природный ландшафт. В парке растут деревья и кустарники разных пород, установлен фонтан и перекинуты живописные мостики через Витьбу и ручей Дунай.