Финансовый институт был открыт в Москве в 1994 году как «Акционерный коммерческий банк содействия экологии и строительству» или Экстробанк. В 2004 году кредитная организация занялась активным развитием розничного направления, в частности – автокредитования, что через некоторое время привело к месту в топ-50 банков по кредитованию. Усилия, прикладываемые банком, имели колоссальный успех: латвийский Parex Banka захотел купить Экстробанк, но сделка не привела к желаемому результату. Но в ноябре 2006 года руководство испанского банка Banco Santander объявило о приобретении кредитной организации, войдя в состав директоров Экстробанка. Весной 2007 года российский банк был продан компании Santander Consumer Finance. Должность председателя правления получил Александр Колошенко.
С ноября 2007 года Экстробанк начал увеличивать капитал до 515 млн рублей, а уже весной 2008 года банком было получено название ЗАО «Сантандер Консьюмер Банк». Через год Александр Крупченко стал председателем правления, который ранее был зампредом и финансовым директором. В декабре 2010 года банком Испании было объявлено о продаже российского дочернего фининститута, что привело к переходу банка в руки известного банкира Игоря Кима. В июле 2001 года компания «Европлан» выкупила Сантандер Консьюмер Банк и переименовала его в АО «Европлан Банк». Нынешнее название стало актуальным в 2016 году.
АО «Бинбанк Столица» имеет головной офис в Москве и два небольших отделения в этом же городе. Сеть банкоматов у банка не развита. Клиенты могут воспользоваться стандартным перечнем банковских услуг: вклады, автокредиты, интернет-банкинг, премиальные банковские карточки.
АО «Бинбанк Столица» находится под руководством следующих лиц: Шишханов Микаил, Марьин Сергей, Аншакова Анжелика, Лукин Александр, Любенцов Кирилл, Миракян Авет, Морсин Петр, Филатов Александр, Аракелян Георгий.