Здание построено в 1972-1974 годах. Было сдано в эксплуатацию в 1980 году.До 1988 года гостиница носила название «Юбилейная». В том же 1988 году переименована в «Йошкар-Олу», на здании установлены электронные часы, которые до середины 1990-ых гг. играли мелодию «Подмосковные Вечера».Двенадцатиэтажная гостиница «Юбилейная» не один десяток лет была архитектурной доминантой Ленинского проспекта столицы Марий Эл. Она начала проектироваться и строиться одновременно с Домом правительства республики коллективом ЦНИИЭП. По замыслу создателей оба монументальных сооружения должны были составлять единое архитектурно-пространственное целое, что особенно зримо ощущалось во время парадов и праздничных шествий. Строили высотную гостиницу гораздо дольше, закончили ее почти на 10 лет позже семиэтажного серого здания, подгадав к 60-летнему юбилею Марийской АССР. Благодаря этому 12-этажное чудо и стало носить не особо затейливое имя «Юбилейная». Она сразу же после ввода в строй стала главной гостиницей города, где принимались различные делегации, посещавшие Йошкар-Олу в рамках фестивалей, съездов и конференций и различного рода форумов. При гостинице был одноименный ресторан с двумя залами – большим и малым. В 2011 году здание было демонтировано. Произвольное разрушение высотного здания, бывшего визитной карточкой и гордостью нашего города, болью отозвалось в сердцах йошкар-олинцев, не понимавших, как можно рушить столь капитальное и дорогое здание. Ломали гостиницу медленно и с трудом, настолько прочно и добротно она была построена. Невозможно было поверить, что «Йошкар-Ола», как официально заявлялось, находится в аварийном состоянии.