Старейшая гостиница Владикавказа была основана в 1879. Гранд-Отель считался одной из первоклассных гостиниц старого Владикавказа, с рестораном, на углу Московской улицы и Александровского проспекта, 59, в доме Резакова.
Реклама гостиницы гласила: "40 комнат от 1 до 6 рублей со всевозможными удобствами! Лучшая кухня в городе! Европейская и Азиатская! От гостиницы ежедневно (в летнее время) отправляются автомобили Французского общества по Военно-Грузинской дороге в Тифлис. Автомобили отпускаются на прокат и для экскурсий".
Гостиничные номера располагались на втором этаже, а первый этаж был отведен под ресторан (ныне продуктовый магазин), окна которого выходили на Александровский проспект. Из-за значительной ширины корпуса здания архитектором, автором постройки, предусмотрены два световых фонаря, освещающих в дневное время темные коридоры. Строительство здания гостиницы совпало со временем распространения в России «кирпичного стиля» отделки фасадов.