Банк был основан в конце 1993 года Михаилом Гуцериевым как оператор особой экономической зоны Ингушетии. В 2000—2002 годах обслуживал финансовые потоки компаний «Славнефть» и «РуссНефть». Когда-то группа «БИН» объединяла три направления деятельности: нефтедобычу и нефтепереработку, финансы и страхование.
В ноябре 2008 года Бинбанк в рамках санации приобрел Башинвестбанк. С января 2011 года Бинбанк и инвестиционный холдинг «Финам» вошли в состав учредителей НПФ «Доверие». В апреле 2014 года была закрыта сделка по приобретению Москомприватбанк, позднее 25 апреля приобретены 100% акций мурманского ДНБ Банка. В декабре 2014 года Бинбанк «отошли» по санации банки группы «Рост»: Бинбанк Смоленск (СКА-Банк), Бинбанк Сургут (Аккобанк), Бинбанк Тверь (Тверьуниверсалбанк), Рост Банк и банк «Кедр».
В июне 2015 года подписано соглашение о приобретении 58,33% акций МДМ Банк, который стал самым крупным активом, приобретенным акционерами группы «БИН», а сделка по его приобретению стала крупнейшей на банковском рынке. Все приобретенные региональные организации при своих достаточно небольших размерах на момент начала санации являлись крупнейшими или входили в число крупнейших в своих регионах. Уже после новости о присоединении банков группы «Рост» Бинбанк объявил также о приобретении екатеринбургского Уралприватбанка.
В июле 2015 года Михаил Шиханов занял должность председателя совета директоров Бинбанк.
В ноябре 2016 года состоялось слияние Бинбанк с крупнейшим активом — банком «МДМ». Объединенная кредитная организация сохранила лицензию МДМ Банка (рег. № 323), продолжив работу под брендом «Бинбанк».
На 30 июня 2017 доли владения Михаила Шишханова и его дяди Михаила Гуцериева составляли соответственно 67,97% и 28,49% акций Бинбанк.
21 сентября 2017 года Банк России стал основным инвестором Бинбанк с использованием денежных средств ФКБС. В Бинбанк была введена временная администрация.
В феврале 2018 года Банк России заявил о решении влить «Бинбанк» в банк «Открытие», что и произошло 1 января 2019 года.
На протяжении всей истории деятельности БИНБАНК, карты в коллекцию передавали частные лица, сотрудники департамента маркетинга банка и производители пластика.
Национальная коллекция платёжных карт России – уникальное собрание реальных артефактов и исторических очерков о банковской системе страны. Национальная коллекция — лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии, премии РСПП и премии Retail Finance Awards. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 13000 платёжных карт 850 российских банков.