Великие ворота Пскова появились в конце двенадцатого века, во время внесения в Кром мощей псковского князя Всеволода–Гавриила, причисленного к лику святых в 1193 г. — 55 лет спустя после его смерти. Согласно легенде, рака со святыми мощами не вошла в Смердьи ворота, и псковичам потребовались другие ворота. Кроме того, в летописях упоминается некий богомолец, которому во сне явился Всеволод, повелевающий прорубить в городе новые ворота.