Название главной улицы Пскова впервые встречается в летописи в 1418 году: тогда посадник Микула по воле псковичей повелел мастерам замостить Великую улицу за стеной. В то время последней, крайней, была стена Среднего города, построенная в 1375 году. Она проходила по линии современной улицы Пушкина и сохранилась слева от здания естественно-географического факультета педагогического университета.