Каток построен в горном урочище, на высоте 1691 метр над уровнем моря. С 1951—1970 годы здесь был обычный каток с естественным льдом. Спортивный комплекс строили с 1969 по 1972 год.
Перед Азиатскими играми 2011 года каток реконструировали. Тогда количество мест на трибуне увеличилось с 7200 до 8500.
Сейчас, перед Зимней Универсиадой-2017 «Медеу» снова ожидает ремонт.
Под трибунами находится прокат коньков, касса, гардероб, туалет.
Здесь хранятся около 2,5 тысяч коньков: хоккейных, фигурных, детских.
Гардероб.
Зимний сезон завершился на катке в конце марта, сейчас начался летний: здесь можно брать в аренду велосипеды, роликовые коньки, скейтборды, самокаты.
Чуть выше катка находится машинный зал, где расположены установки, которые подают лед. Сейчас они ремонтируются.
Из-за обильных дождей пострадала крыша и капает с потолка.
Ледоуборочные комбайны хранятся под трибунами катка.
Под трибунами находятся административные помещения и гостиница, которая сейчас не работает из-за того, что сезон завершился и спортсмены уехали.
Для тех, кто хочет перекусить, под трибуной есть кафе.
Каток «Медеу» является памятником архитектуры республиканского значения. В 1975 году авторская группа, создавшая каток (В. Кацев, А. Кайнарбаев, И. Косогова и другие) получила госпремию СССР.