Детский парк «Калейдоскоп» расположен в южной части Казани, на территории Приволжского района, в жилом районе Горки. С северной и восточной сторон его территорию плавно огибает улица Сыртлановой, с южной стороны парк ограничен улицей Гарифьянова, а с западной стороны — территорией Универсального спортивного комплекса «Зилант» и жилого комплекса «Три богатыря».
С момента своего основания в 1979 году парк официально назывался Детским парком по улице Сыртлановой, но в разговорной речи его чаще всего именовали просто Детским парком.
Своё нынешнее название — Детский парк «Калейдоскоп» — он получил в 2017 году после капитальной реконструкции. Данное название выражает основную идею авторов проекта реконструкции, отражённую в разноцветных парковых объектах, полигональных фигурах, характере узоров и структуре покрытий парковых дорожек.
Идея создания Детского парка по улице Сыртлановой возникла в 1970-е годы в ходе строительства первых микрорайонов нового в то время жилого района Горки.
В путеводителе «Казань» 1977 года упоминается, что в районе перекрёстка улиц Хусаина Мавлютова и Профессора Камая планировалось создать общественный центр Горок, построив детский парк, здание Института охраны труда и рынок[2]. Из всех указанных объектов в данном месте возник только детский парк, в то время как Институт охраны труда так и не появился, а рынок был построен в 1980-е годы в другом месте — на перекрёстке проспекта Победы и улицы Рихарда Зорге.
Детский парк был заложен в 1979 году на обширном пустыре площадью 4,5 гектара, ограниченном улицами Хусаина Мавлютова и Сыртлановой. Южная граница парка окончательно оформилась в 1993 году после прокладки проезжей части на западном участке улицы Гарифьянова. Примерно в конце 1970-х годов на территории парка на углу улиц Хусаина Мавлютова и Сыртлановой был установлен списанный самолёт Ту-124[3][4]. Его предполагалось использовать как детский кинотеатр, но позже убрали. В 1980—1981 годах были построены малые архитектурные формы, в том числе знаменитая среди местных детей кирпичная крепость. Также на одном из участков парка возвели школьную теплицу, которая в постсоветский период перестала функционировать и позже была разрушена[5].