Ставропольский городской государственный архив образован в январе 1946 года на основании Постановления Совета Народных Комиссаров от 19 января 1946 года № 8-203.
Решением Ставропольского городского Совета народных депутатов от 2 октября 1987 года Ставропольский городской государственный архив был переименован в архивный отдел исполнительного комитета Ставропольского городского Совета народных депутатов.
В соответствии с Указом Президента РСФСР от 22 августа 1991 года № 75 «О некоторых вопросах деятельности органов исполнительной власти в РСФСР» для выполнения функций в области архивного дела и обеспечения деятельности органов представительной и исполнительной власти муниципального образования, а также информационного обслуживания учреждений, организаций, предприятий и граждан постановлением главы администрации города Ставрополя от 24 января 1992 года № 71 «О структуре управления народным хозяйством города Ставрополя» был создан архивный отдел администрации города Ставрополя.