Банк Москвы был создан в 1995 году. Учредителем выступило правительство Москвы и ряд частных лиц (в том числе Андрей Бородин), занявшие в банке руководящие посты.
Банк позиционировал себя как организация, финансирующая в основном московские проекты: принимал участие в финансировании реконструкции Манежной площади, а затем МКАД.
В начале 1998 года в Банк Москвы переведены все счета московского правительства и муниципалитетов. Тогда же принято решение прекратить участие банка на рынке ГКО. Это позволило банку пережить кризис 1998 года, однако дало основания обвинить его в использовании инсайдерской информации.
В 2005 году департамент госимущества уменьшил свою долю в нем до 48 процентов (муниципальный статус банка мешал инвесторам). Контрольного пакета ни у кого не оказалось: Москва его продала, а менеджмент банка не приобрел.
Сейчас на российских биржах обращаются облигации Банка Москвы на общую сумму около 30 млрд. руб. Выпуском и погашением облигаций Банк Москвы занимается с 2005 года. За это время он сумел привлечь на осуществление городских проектов более 5 млрд. долларов средств российских и зарубежных инвесторов.
К 1 марта 2011 года в регионах России работало 244 подразделения банка, у него было более 100 тысяч корпоративных и более 9 млн. частных клиентов. В Москве и Московской области действует 140 офисов банка.
В сеть Банка Москвы также входят пять дочерних банков, находящихся за пределами России: БМ Банк (Украина), Банк "Москва-Минск" (Белоруссия), "Латвийский бизнесбанк" (Латвия), Эстонский кредитный банк (Эстония) и "Банк Москвы" (Белград, Сербия). Представительство Банка Москвы действует также во Франкфурте-на-Майне (Германия).
За период с 2006 года по 1-й квартал 2011 года Банк Москвы выдал москвичам 2,7 млн кредитов.