Банк был образован в 1992 году под названием АКБ «Тимашевск-Номадбанк». В 2001 году финансовое учреждение поменяло свое наименование на «АПБ «Екатерининский». Помимо головного офиса, расположенного в Москве, финансовое учреждение имеет сеть представительств, включающую в себя два филиала, восемь допофисов и два операционных офиса. Обслуживание пластиковых карт, эмитируемых организацией производятся с помощью 3 собственных банкоматов и сети банкоматов ПАО «Банк Уралсиб». Лицензия отозвана 17 марта 2016 года.
РИА «Банки и Финансы» с 2012 года собирает Национальную коллекцию платёжных карт России. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 10000 платёжных карт 500 российских банков.