Улица вдоль внешней стороны стен Земляного города образовалась после его строительства в 1536 году. Первое известное название улицы - Богородицкая, по располагавшейся на ней церкви Рождества Богородицы (снесена в 1930-е годах). При перестройке города по регулярному плану 1778 года улица была расширена и получила название Вологодская. В 1790-е годы по Вологодской улице вдоль площади была построена линия каменных постоялых дворов с лавками, по которым за этим участком улицы закрепилось название Большая линия постоялых дворов, к концу XIX века сократившееся до Большая линия...