Построена в 1965 году. Архитектор — В. Муратов; инженеры — В. Паршин и А. Иванова; художник — А. Ган.

Специальные солнцезащитные элементы отсутствовали — их роль выполняли глубокие лоджии разной ширины, благодаря чему фасад избавлялся от монотонности. Крыльцо и стена вестибюля были оформлены барельефами Арнольда Гана.

Гостиница была и остаётся одним из главных городских ориентиров. Примечательно, что горожане продолжают называть её старым именем, хотя после реконструкции 2005 года она носит название Grand Mir Hotel.

Здание формирует ансамбль бывшей Сапёрной площади вместе с первой девятиэтажкой (с авиакассами на первом этаже) и Домом моделей.

После реконструкции было утрачено первоначальное брутальное оформление, поэтому здание утратило статус яркого образца советского модернизма и теперь относится скорее к числу его «бывших представителей».