Издавна на месте современного парка был перекресток двух улиц, которые выполняли роль важной транспортной развязки. Так как они располагались в непосредственной близости от берегов озера Кабан, дома, расположенные на них, довольно часто затапливало – в советское время жителей этого района приходилось неоднократно эвакуировать. На месте пустыря в 2005 году была открыта парковая зона, открытие было приурочено к празднованию 1000-летия древней татарской столицы (именно поэтому парк и получил такое название). Аллеи парка, начинающиеся у ворот, сходятся в центре, где на возвышенной площадке установлен круглый фонтан диаметром 36 метров, главным элементом которого является чаша в виде казана, поддерживаемого зилантами. Она олицетворяет старинную легенду о возникновении города Казани.