Гостиница «Кавказ» была открыта в 1858 году на Эриванской площади (ныне — площадь Свободы), и считалась олной из лучших госимниц в городе.
Здание гостиницы соседствовало со Штабом Кавказских войск.
Ее первоначальными содержателями были И. Корчилава и Н. Сихарулидзе.
В 1871 году армянский нефтепромышленник Александр Иванович Манташев (1842-1911) вместе с отцом Ованесом Манташевым (умер в 1877) открыли магазин тканей на первом этаже гостиницы.
В 1876 году гостиница была перестроена по проекту архитектора Я, Алексеева.
Гостиница работала до революции 1917 года.
Здание долго стояло в историческом центре, но к сожалению сгорело во время военных действий в 1990-х годах.