Парк Тысячелетия Витебска расположен в южной части города, за Витебским дворцом спорта, в Первомайском районе. Ограничен с южной стороны улицей Воинов-интернационалистов, с западной — проспектом Победы, с северной — территорией Витебского дворца спорта, и с восточной — Новооршанским шоссе. На территории парка располагается пруд Бегемот, вырытый в качестве противопожарного водоёма при строительстве телезавода.