Московская улица является одной из старейших улиц Пензы, она появилась почти одновременно с возникновением города в середине XVII века. Улица начиналась от северной стены городской крепости и спускалась вниз под гору через посад. Первоначально улица называлась Спасской, поскольку начиналась она от Спасской крепостной башни, названной так по близлежащей церкви. В связи с разрастанием городского посада, где селились служилые люди, улица стала называться Большой посадской. В XVIII веке она стала главной улицей Пензы и её стали называть Московской, так как по этой улице через Московскую заставу, находившуюся в том месте, где сейчас железнодорожный переезд на стыке улиц Каракозова, Огородной и Пролетарской, шла дорога на Москву.