Банк создан в 1992 году, под названием КБ «Бастион». В 1993 году изменил название на «Акционерный Социальный Банк «Бастион». В 2009 году наименование банка было изменено на «Вкладбанк», после чего в 2010 году получил последнее наименование — «Арксбанк». Головной офис располагался в Воронеже, но в начале 2014 года переехал в Москву. Банк не имел собственной сети банкоматов и терминалов.
Лицензия отозвана 19 июля 2016 года.
Национальная коллекция платёжных карт России – уникальное собрание реальных артефактов и исторических очерков о банковской системе страны. Национальная коллекция — лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии, премии РСПП и премии Retail Finance Awards. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 13000 платёжных карт 850 российских банков.