Звание «Почетный гражданин города Москвы» установлено в 1866 году, в 1917 году было упразднено декретом ЦИК и СНК РСФСР.
Присваивалось гражданам России и иных государств за выдающийся вклад в развитие города и особые заслуги перед москвичами. Решение о его присвоении принималось в форме Приговора Московской городской Думы, который направлялся на Высочайшее утверждение Государя Императора. Почетному гражданину вручались Грамота и памятный подарок. Присвоение звания не давало никаких особых прав или привилегий. Имена Почетных граждан города Москвы, удостоенных этого звания до 1917 года, занимают первые страницы в Книге Почетных граждан.
Законом города Москвы от 25 января 1995 года звание «Почетный гражданин города Москвы» восстановлено. Как и прежде, оно присваивается Московской городской Думой. Определены основания и порядок присвоения звания.
Почетному гражданину города вручаются Грамота, удостоверение и Знак на темно-красной ленте. Имена Почетных граждан и тексты постановлений Московской городской Думы о присвоении звания вносятся в Книгу Почетных граждан города Москвы. Книга хранится в Московской городской Думе.