Вблизи места, на котором стоит эта церковь, находилось в старину обширное болото, называвшееся "лужищем"; отсюда и произошло "залужье»; оттого и Сергиевские ворота звались прежде Лужскими. О построении Сергиевской церкви точных сведений не имеется.
Во всяком случае, едва ли она могла появиться раньше падения Псковской независимости (1510 г.), так как, в силу областного Псковского патриотизма, Московские угодники не могли пользоваться во Пскове особым почитанием. Вероятно, она сооружена новыми пришельцами - Москвичами, переведенными сюда на место выселенных в Москву Псковитян.