Банк начал работу весной 1994 года, с контрольным пакетом столичного правительства в целях обслуживания соответствующих финансовых потоков. Банк долгое время выступал расчетным центром правительства Москвы и подконтрольных ему структур. С 2004 года носит наименование «Банк Москвы».
В декабре 2011 года начался процесс санации банка при участии Агентства по страхованию вкладов и ВТБ. 
10 мая 2016 года была завершена реорганизация Банка Москвы в форме присоединения к банку ВТБ. В рамках интеграции к последнему перешла основная часть бизнеса Банка Москвы — порядка 70% активов, что на тот момент составляло более 900 млрд рублей по международным стандартам отчетности.
Через пару дней после завершения реорганизации Банк Москвы получил новое официальное наименование — ПАО «БМ-Банк».
РИА «Банки и Финансы» — лауреат Национальной банковской премии и премии РСПП, единственное в стране собирает Национальную коллекцию платёжных карт России. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика.
В настоящее время в национальной коллекции 10000 платёжных карт 500 российских банков.