Парк Тысячелетия (Миллениум) был открыт к празднованию тысячелетия Казани в 2005 году. До 2000-х годов здесь сохранялась одноэтажная частная застройка. Она была снесена, и пустырь был в рекордные сроки благоустроен предприятием «Горводзеленхоз». Парк площадью 5 гектар по периметру окружён металлической оградой с семью воротами, украшенными скульптурами зилантов (дракончиков).