В 1954 году стало известно, что в городе планируют построить столовую на 100 мест с двумя полукруглыми террасами. В 1956 года строительство завершилось, но вместо столовой был открыт ресторан под названием «Колос».
Здание было построено в стиле послевоенного советского неоклассицизма. Рядом с ним установили два одинаковых фонтана. В ресторане было два зала — «голубой» и «красный». В 1960–1980-е года «Колос» считался элитным рестораном.
В 90-е годы ресторан закрылся, здание стало заброшенным. Долгое время судьба «Колоса» была в подвешенном состоянии, а в январе 2024 года стало известно, что теперь здание призанали объектом культурного наследия.
Ранее мы писали, что объектом культурного наследия признали дачу Сафонова в Кисловодске.