Московская улица — одна из самых старых в нашем городе. Свое современное направление она получила в 1784 г., когда был составлен и высочайше утвержден новый регулярный план губернской Вятки. О прежнем ее местоположении напоминает Царево-Константиновская (Знаменская) церковь, которая сегодня располагается в глубине квартала между Спасской и новой Московской улицами. В конце XVII в. эта церковь находилась прямо в «створе» старой Московской улицы, соединявшей западную часть Хлыновского торга (район современного училища искусств) с Московской башней посада — самой западной точкой города. За этой башней появилась позднее Хлебная площадь (ныне центральная площадь города), которую использовали для торгов и ярмарок. Из центральных районов России везли на продажу главным образом хлеб, так площадь и приобрела свое название. После введения планировочной структуры города Московская улица протянулась с востока на запад, от колокольни Кафедрального собора (в районе современного «Вечного огня») до церкви Всех Святых на Гласисной улице (в районе пересечения улицы с Октябрьским проспектом).
Еще со времен возникновения Хлебной площади улица также стала торговой. Выгодное ее расположение повлияло на решение купцов застраивать Московскую улицу усадьбами, домами и лавками. Улица застраивалась в 1787–1789 гг. по проектам Ф. М. Рослякова, который был первым вятским архитектором. На улице сохранился целый квартал каменных домов (от Театральной площади до улицы Володарского), полностью спроектированных и построенных Росляковым. Поэтому улица Московская — это своеобразный памятник первому городскому архитектору, многим купеческим династиям (Рязанцевы, Хохряковы, Прозоровы и т. д.), просветителям и революционерам (братья Блиновы, А. А. Красовский, П. Л. Яковлев, П. П. Деришев), деятелям культуры и искусства (А. С. Грин, В. А. Сенилов, И. А. Чарушин). В 1918 г. улица получила название Коммуны. В 1993 г. решением городских властей улице Московской было возвращено ее историческое наименование.