Основан в 1995 году как акционерный коммерческий «Московский муниципальный банк — Банк Москвы».

Уставный капитал банка — 12,3 млрд руб. На 2007 год крупнейшим акционером банка является правительство Москвы — 43,99 %, а также ОАО «Московская страховая компания» — 15,37 %, которая принадлежит контролируемой Правительством Москвы и Группой Банка Москвы компании «Столичная Страховая группа». В настоящий момент Банком выпущено 130 000 932 акций номиналом 100 руб. Среди акционеров банка «Мосэнерго», «Сургутнефтегаз», ЛУКОЙЛ.

В рамках дополнительной эмиссии мировые инвестбанки JP Morgan Chase, Bear Stearns, Goldman Sachs выкупили около 3,9 % капитала. 14,09 % акций банка принадлежит его президенту Андрею Бородину, 3,53 % — заместителю председателя совета директоров банка Льву Алалуеву.

Капитализация банка на 18 февраля 2008 года — $6,24 млрд.

Председатель совета директоров банка — Олег Толкачёв. Президент — Андрей Бородин.

В столичном регионе Банк оказывает услуги клиентам через сеть из 74 обособленных подразделений (отделения, операционные кассы и обменные пункты), действующих во всех административных округах Москвы и ряде городов Московской области. Услуги населению оказываются также в 449 почтово-банковских отделениях Москвы.

Общее количество региональных обособленных подразделений Банка (филиалы, дополнительные офисы, операционные кассы и обменные пункты) на 01.01.2006 составило 147.

В Банке Москвы действует собственный карточный процессинговый центр, сертифицированный Visa International и Europay International (к 01.01.2006 банком эмитировано свыше 5,3 млн карт). Банк располагает широкой сетью банкоматов (около 860) и пунктов выдачи наличных.