Банк образован весной 1994 года как акционерный коммерческий «Московский муниципальный банк — Банк Москвы» с контрольным пакетом столичного правительства в целях обслуживания соответствующих финансовых потоков.

Сейчас департамент государственного и муниципального имущества владеет 46,465% акций, еще 13,477% находятся у «Московской Страховой Компании», также подконтрольной правительству столицы. Среди акционеров банка «Мосэнерго», «Сургутнефтегаз», ЛУКОЙЛ и другие известные российские компании, а также ведущие мировые инвестбанки: JP Morgan Chase, Bear Stearns, Goldman Sachs, которые выкупили около 3,9% капитала Банка Москвы в рамках недавней допэмиссии (всего более 700 акционеров). С 1995 года президентом банка является Андрей Бородин.

Банк претендует на статус универсального. Является практически монополистом по обслуживанию московского бюджета и муниципальных предприятий, в связи с чем традиционно высок объем операций со связанными сторонами. Имеет 45 филиалов, 164 дополнительных офиса и 37 операционных касс на территории РФ, 427 мини-офисов в Москве и 1 050 банкоматов. В банке обслуживаются свыше 88 тыс. корпоративных клиентов и свыше 1 млн. физических лиц. Выпущено примерно 6,5 миллиона пластиковых карт. Численность персонала — 7 200 человек. По данным BussinessWeek Russia, стоимость бренда «Банк Москвы» превышает 7,3 млрд. рублей.

Основные направления деятельности Банка Москвы — банковские услуги корпоративным клиентам, казначейские операции и услуги физическим лицам. Банк имеет хороший доступ к долгосрочному фондированию и относительно большой размер собственных средств, что позволяет ему предоставлять инвестиционные кредиты крупным российским компаниям на длительный срок. Для расширения клиентской базы и дальнейшей диверсификации деятельности Банк Москвы в октябре 2007 года запустил программу по репозиционированию бренда, цель которой — создать образ универсального, устойчивого и доступного банка.

Занимает 4-е место по активам (более 310 млрд. рублей) рядом с частным Альфа-Банком, 6-е место по капиталу (27,3 млрд. рублей) и 3-е место после государственных Сбербанка и Внешторгбанка по объему депозитов физических лиц (доля рынка — около 2%).