Ко Дню города в 2006 году у Москвы появился новый официальный символ — Знамя города. Решение о создании Знамени было принято на рубеже третьего тысячелетия, в 2000 году, когда ветераны обратили внимание городских властей на то, что на гербе и флаге Москвы не отражен статус города-Героя. Чтобы не менять привычные для москвичей символы, было принято решение о создании специальной городской регалии — Знамени Москвы, на котором разместились бы ленты с изображением государственных наград советского периода.
Закон о Знамени города Москвы был принят городской Думой осенью 2004 года. Полтора года понадобилось для детальной разработки проекта, определения на открытом конкурсе изготовителя, и собственно для работы по изготовлению Знамени.
К сентябрю 2006 года Знамя города было установлено в Белом зале Правительства Москвы (в здании по адресу Тверская, 13). Москвичам Знамя Москвы было продемонстрировано на рекламных щитах в оформлении городских улиц, а также на уличных экранах на церемонии открытия Дня города.
Законом города установлено, что Знамя - это официальный государственный символ Москвы, выражающий единство населения столицы. Триада — герб, флаг, гимн — дополнилась еще одним символом.