Зарегистрирован в марте 1994 года. Банк развивался достаточно быстро, наращивая объемы операций и расширяя перечень оказываемых услуг. В середине 1990-х годов активно работал на рынке государственных долговых обязательств, а также корпоративных векселей. Ситуация изменилась с наступлением кризиса 1998 года: «Держава» столкнулась с рядом трудностей и болезненно перенесла это время. В результате банку удалось реструктурировать имевшиеся обязательства, после чего было принято решение о смене стратегии развития и необходимости разработки новых подходов. Единственный офис банка расположен в Москве. Собственная сеть банкоматов не развита и ограничена одним устройством.
Банк принял участие в коллекции в 2018 году, когда на съезде Ассоциации Российских Банков, создатель и хранитель коллекции Иван Воронцов, получил из рук председателя правления Алексея Скородумова его собственную карту. К сожалению всю линейку карт получить не удалось.
Национальная коллекция платёжных карт России – уникальное собрание реальных артефактов и исторических очерков о банковской системе страны. Национальная коллекция — лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии, премии РСПП и премии Retail Finance Awards. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 13000 платёжных карт 850 российских банков.