Инициатором создания музея выступал присяжный поверенный, известный общественный деятель, ревнитель старины Григорий Николаевич Прозрителев. Являясь структурным подразделением Ставропольского губернского статистического комитета, музей функционировал в тесной связи со Ставропольской учетной архивной комиссией. Он располагался в здании губернского правления и имел следующую структуру.