Кузница мировых рекордов в конькобежном спорте в своем нынешнем виде была сдана в декабре 1972 года. В 1977 году при катке возвели и гостиницу. Гстиничный комплекс состоял из трех блоков (гостиницы на 346 мест, административного здания, а также ресторана на 500 посетителей) и располагался на территории 2,1 га. Спустя 30 лет, в 2007-м, согласно официальному постановлению, гостиница «Медеу» была демонтирована. С тех пор гости города, а также сами алматинцы лишились возможности переночевать вблизи одного из самых высокогорных катков в мире. Что, безусловно, было минусом для визитной карточки южной столицы.
Участок, на котором будет возведен новый гостиничный комплекс, был приобретен застройщиком еще в 2014 году. Как отмечают строители, новый гостиничный комплекс будет возведен строго в границах прежнего инфраструктурного объекта, более того - при его проектировке учитывались все нюансы: от вписывания в сложившийся природно-архитектурный ансамбль до защиты окружающей среды и потребностей отдыхающих.