Банк был учрежден в 1994 году под наименованием «Усама-Банк». В 1996 году сменил название на Газстройбанк. Головной офис был расположен в Москве, сеть подразделений небольшая.Лицензия отозвана 12 августа 2016 года. В 2019 году карты этого банка попали в Национальную коллекцию платёжных карт России благодаря технологической компании «АЛИОТ».
Национальная коллекция платёжных карт России – уникальное собрание реальных артефактов и исторических очерков о банковской системе страны. Национальная коллекция — лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии, премии РСПП и премии Retail Finance Awards. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 13000 платёжных карт 850 российских банков.