Парк Тысячелетия Витебска находится в Первомайском районе, за Ледовым Дворцом спорта. На территории парка есть пруд.
Парк основан в 1974 году. «Витебскгражданпроект» планирует обустроить парк, построив на его территории концертную площадку, декоративный бассейн с беседками, спортивный комплекс и площадку с аттракционами.
Парк разбит на 4 зоны: зона Ледового дворца, зона для активного отдыха, зона для тихого отдыха, культурно-просветительская зона. Строительство зон было назначено на 2000 год, но не началось из-за недостаточного финансирования.