Своё название каток получил в честь Медеу Пусурманова — именно он первым освоил это живописное урочище в предгорьях Заилийского Алатау, построив здесь избы для зимовки семьи. Спустя годы сюда приехала специальная комиссия из Москвы, долго осматривала площадки и остановилась на ровном плато — идеальном для 400-метровой ледовой арены.
Каток открылся 28 декабря 1972 года на высоте 1691 метр над уровнем моря. В народе его быстро прозвали «фабрикой рекордов» — благодаря чистому горному воздуху и качеству льда здесь устанавливались мировые рекорды в конькобежном спорте. Лёд заливали водой прямо из горных источников. В день первого открытия в 1951 году было установлено два мировых и шесть всесоюзных рекордов.
Сегодня Медеу — одна из главных точек притяжения Алматы. Летом это старт маршрутов в горы, зимой — каток под открытым небом с видом на заснеженные пики. До Медеу легко добраться из города, а рядом — канатная дорога на горнолыжный курорт Шымбулак.