Более ста лет назад, в 1903 году Г.Н. Прозрителев, краевед и общественный деятель, предложил создать в городе Ставрополе музей краеведческого типа. Через год училищная комиссия городской думы города Ставрополя решила открыть музей, в котором будут представлены интересные наглядные пособия различных видов.
Эти два музея были официально оформлены уже в 1905 году и получили статус городских музеев. В 1927 году они стали одним учреждением, которое расположилось в здании бывших торговых рядов. В настоящее время, музей находится там же.
Собрания, представленные в музее, способны отразить всю его историю с момента его создания и до нынешнего времени, а также историю Ставрополя и всего Кавказа. Здесь можно также посмотреть палеонтологическую коллекцию.
В музее представлены также такие коллекции, как ботаническая, минералогическая, зоологическая, энтомологическая. Есть и археологическая коллекция, которая занимает особое место в экспозиции.
Особым интересом пользуются коллекции оружия, учебных пособий, фотодокументальный архив, который в полной мере отражает историю ХХ века.
