23 марта в 1936 году был образован государственный архив новейшей истории Ставропольского края. В 1977 году указом Президиума Верховного Совета РСФСР в Ставрополе образован Промышленный район.
История учреждения состоит из нескольких этапов: образование единого краевого партийного архива 23 марта 1936 г. для сбора и хранения документов партийных и комсомольских организаций, 55-летний период в качестве партархива КПСС. С 12 сентября 1991 г. преобразование в Центр документации новейшей истории, с 2003 г. — ГКАУ "Государственный архив новейшей истории Ставропольского края".
Первым заведующим архивом был назначен Дмитрий Авксентьевич Давыдов, в подчинении которого был один архивариус, и вся архивная деятельность по собиранию, хранению и обработке осуществлялась в двух комнатах, имевших условия для хранения архивных дел. Учитывая неоспоримую ценность документов 1920–1930 гг., представленных в архивном фонде, в последующие годы проводилось систематическое его пополнение, улучшились условия трудовой деятельности и быта сотрудников. К 1938 г. в архиве работали уже 5 человек.
Тяжелым испытанием для архивов Ставрополья были годы Великой Отечественной войны. В город Ашхабад Туркменской ССР было эвакуировано из партархива около 43 тысяч дел из 45 фондов, возвращены практически полностью. Часть документов, оставшихся в период оккупации на территории края, была утрачена. Последующие годы связаны с активной работой по комплектованию, систематизации и описанию документальных материалов. В 1957 г. были подготовлены и вышли в свет на основе документов партархива сборники "Борьба трудящихся масс за установление и упрочнение Советской власти на Ставрополье" и "Активные участники борьбы за власть Советов на Ставрополье". Они положили начало предоставлению архивной информации через подготовку тематических сборников документов и справочников.
В настоящее время архив располагается на ул. Дзержинского в здании, переезд в который состоялся в 1982 г., когда по всей стране велось строительство типовых архивных хранилищ. В структуре архива 7 отделов со штатом 37 человек. На учёте 4138 фондов, содержащих свыше 763 тысячи единиц хранения документов на бумажной основе, из них 3 коллекции, 19 фондов личного происхождения, 2707 единиц хранения фотодокументов, отражающих основные вехи исторического развития Ставропольского края.
Сегодня функции архива значительно расширились. Фонды пополнились документами профсоюзных и общественных организаций, а также избирательных комиссий. Продолжается работа над созданием электронных информационных ресурсов, путем предоставления исследователям описей в электронном формате, электронных версий справочников по фондам архива и тематических баз данных. За последние пять лет сотрудники архива приняли участие в издании трёх крупных документальных сборников: "Ставрополье: правда военных лет" (16+0, "Промышленность Ставропольского края в архивных документах (1945–1991 гг.)" (16+), трёхтомника "Голоса из провинции" (16+) и замечательного фотоальбома "1418 дней до Победы в архивных документах : к 75-летию Победы в Великой Отечественной войне" (16+).