Ресторан «Колос» построили в 1956 году. В возведении участвовал ставропольский скульптор-лепщик Андрей Голуб и его бригада. Они сделали лепнину и парные фонтаны в виде цветов. По словам историка-краеведа Александра Жердева, здание ресторана выполнено в стиле сталинского ампира, в котором есть редкий для города элемент — полуротонда. На месте «Колоса» когда-то было здание летнего Коммерческого клуба в Воронцовской роще. Затем на его месте планировали построить столовую. «Но столовая получилась настолько красивой и изящной, что из неё решили сделать ресторан, который получил в дальнейшем название «Колос». Кухня этого ресторана была одной из самых лучших в городе. На сегодня это единственное в Ставрополе здание, в котором есть две полуротонды по бокам», — рассказал Александр Жердев. Подробнее об истории ресторана «Колос» в Ставрополе, а также почему за разрушенное здание бьются активисты — в статье «Победы26».