МКБ «Мосстройэкономбанк» был зарегистрирован в ноябре 1990 года. Его учредителями выступили Мосстройкомитет исполкома Моссовета, ведущие организации строительного комплекса Москвы, предприятия промышленности и торговли, крупные отраслевые организации.
С 1995 по 2011 год Мосстройэкономбанк являлся уполномоченным банком правительства Москвы по осуществлению операций со средствами городского бюджета, по приему платежей населения, вопросам ипотечного кредитования. Необходимо добавить, что на протяжении длительного времени совет директоров возглавлял Владимир Ресин — бывший первый заместитель мэра Москвы Юрия Лужкова. В 1998 году банк был преобразован в ЗАО. С 2005 года является участником системы обязательного страхования вкладов. В середине 2012 года было зарегистрировано новое сокращенное наименование — «М Банк». 
Смена названия была обусловлена новой стратегией развития банка, которая предусматривала активизацию деятельности банка по предоставлению услуг физическим лицам, юридическим лицам – представителям малого и среднего бизнеса, а также индивидуальным предпринимателям, пояснили в пресс-службе кредитной организации. С изменением сокращенного наименования связано также и изменение фирменного стиля банка: разработан и внедрен новый логотип, произошла смена цветовой гаммы, переоформлены точки продаж. Собственная сеть банкоматов кредитной организации насчитывала 31 устройство. С начала 2014 года банк также является участником Объединенной расчетной системы, для снятия наличных клиентам было доступно 23 000 банкоматов. Лицензия отозвана 24 июля 2015 года.
Карты для коллекции предоставлены основателем ГК «Рукард» Юрием Ковалём и гуру-маркетинга Андреем Третьяковым.
РИА «Банки и Финансы» — лауреат Национальной банковской премии и премии РСПП, единственное в стране собирает Национальную коллекцию платёжных карт России. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 10000 платёжных карт 500 российских банков.