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