Создан в марте 1995 года правительством столицы.
На 1 октября 2010 года филиальная сеть включала 391 подразделение, из них 136 — в Московском регионе. Имел семь дочерних банков в России, Белоруссии, Латвии, Эстонии, Сербии и на Украине.
Более 100 тыс. юридических и 9 млн физических лиц на тот момент являлись клиентами банка.
Занимал пятое место среди российских банков по размеру активов (939,1 млрд руб.) и собственному капиталу (142,9 млрд руб.) по состоянию на 1 октября 2010 года.
151,3 млрд руб. составляла капитализация банка на 1 октября 2010 года.
46,48% акций принадлежало правительству Москвы, 20,32% — структурам, аффилированным с президентом банка Андреем Бородиным и зампредом совета директоров Львом Алалуевым, 17,32% — дочерним компаниям Столичной страховой группы, 6,41% — компания «Джи Си Эм», 3,88% — Goldman Sachs и 2,77% — Credit Suisse.
8,84 млрд руб. составила чистая прибыль банка за три квартала 2010 года.
624,4 млрд руб. находились в кредитном портфеле.
10 тыс. человек были сотрудниками банка.
Хроника развала
1 октября 2010 года рейтинговое агентство Fitch ratings поставило рейтинги банка на пересмотр, отмечая «значительные риски по компаниям, которые тесно связаны с прошлой администрацией города».
8 декабря 2010 года ВТБ подтвердил заинтересованность в приобретении мажоритарного пакета в Банке Москвы.
21 декабря 2010 года Главное следственное управление при ГУВД Москвы возбудило уголовное дело против Банка Москвы, по факту выдачи необеспеченного кредита ЗАО «Премьер Эстейт» на сумму 12,76 млрд руб., которые в конечном итоге оказались на личных счетах Елены Батуриной.
21 февраля 2011 года на внеочередном собрании акционеров Банка Москвы ВТБ попытался провести своих представителей на руководящие должности. Тем не менее, президент банка Андрей Бородин сохранил свой пост, а председателем совета директоров стал его первый заместитель Дмитрий Акулинин.
22 февраля 2011 года ВТБ оформил приобретение 46,48% Банка Москвы, а также стал владельцем 25% + 1 акция ОАО «Столичная страховая группа». На следующий день председателем совета директоров стал глава ВТБ Андрей Костин, а первым вице-президентом — топ-менеджер ВТБ Михаил Кузовлев.
28 марта 2011 года совет директоров банка, не уведомив ВТБ, уволил господина Кузовлева «за нарушение корпоративной этики».
5 апреля 2011 года стало известно, что Андрей Бородин и Дмитрий Акулинин уехали в Лондон. Через три дня им заочно предъявили обвинение в мошенничестве по делу «Премьер Эстейта».
12 апреля 2011 года по требованию следственного департамента при МВД Андрей Бородин был отстранен от управления банком. В этот же день стало известно о продаже им своих акций структурам Виталия Юсуфова.
21 апреля 2011 года собрание акционеров официально избрало господина Кузовлева новым президентом банка.
1 июля 2011 года ЦБ объявил, что государство потратит на финансовое оздоровление Банка Москвы почти 400 млрд руб.