Банк основан в СССР, в 1990 году, как банк «Ставрополье» на базе Ставропольского краевого управления Промстройбанка СССР. Состав акционеров довольно часто менялся, в числе владельцев фигурировали государственные структуры, более 200 предприятий различной направленности и 340 частных лиц. С 1996 года носит наименование ОАО «Акционерный инвестиционно-коммерческий промышленно-строительный банк «Ставрополье» (ОАО «Ставропольпромстройбанк»). В 2007 году Ставропольпромстройбанк вступил в банковскую группу ОАО «КБ «Петрокоммерц».
«Ставропольпромстройбанк» – небольшой по размеру активов банк ориентированный на обслуживание и кредитование корпоративных клиентов и привлечение средств физических лиц во вклады. Достаточно активен на рынке межбанковского кредитования. Основными источником фондирования выступают вклады физлиц и остатки на счетах корпоративных клиентов.
Банк — участник национальной коллекции с 2017 года.
Национальная коллекция платёжных карт России – лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии, премии РСПП и премии Retail Finance Awards. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 11500 платёжных карт 650 российских банков.