Была в Пскове традиция отражать в названии церкви положения, где она находиться. Так вышло и в этот раз. В первый раз построили церковь в 1371 году в месте, где когда-то была болотистая почва, то есть болото называемое усохой или всосом. То болото осущили, ну а название перешло на храм – Николы со Усохи.
В старину возле харама собиралось кончанское вече. Почему кончанское? Потому что этот храм был еще и кончанский, т.е. главный храм района – конца города. Тут велось его делопроизводство, хранились оружие и ценности. Это было второе по величине здание Пскова, после Троицкого собора. На самом деле в это трудно поверить, посмотрев на храм сейчас, потому что к нашему времени храм врос в земли примерно на два метра. Вот такая вот толщина культурных пластов за время его существования.
С храмом Николы со Усохи связана одна легенда
В 1570 году после расправы над Новгородцами царь Иван Грозный с войском прибывает в Псков. По легенде он хотел подвергнуть Псков той же участи, что и Новгород. Проезжая с войнами по Великой улице Пскова, вдруг раздался сильный удар колокола с Николы со Усохи, да такой сильный, что конь под царем испугался и шарахнулся в сторону. Иван Грозный разгневался и приказал снять колокол, да отрубить ему язык с ушами. Когда приказание выполнили, из ушей колокола хлынула кровь. Такая картина заставила суеверного царя помиловать псковичей.
Конечно понятно, что кровь не могла потечь из колокола и возможно легенда – выдумка, но возможно и какая-то хитрость псковичей.
В летописи упоминается (1473 год), что возле храма находилось кладбище, которое «садом и яблонями насадили». Храм и кладбище, как и многие церкви было обнесено каменной оградой с каменными воротами.
Строили храм из традиционного псковского материала – известковой плиты, которую обмазывали и белили.
Есть и исключительная черта храма это - необычная пристройка с юго-восточной стороны, так называемая часовня «Неугасимой свечи» (в глубокую полукруглую нишу часовни был вписан лик Николая Чудотворца, перед которым постоянно горели свечи и теплилась лампадка – отсюда и название часовни). Возможно первоначально часовня Неугасимой свечи была сторожкой, в которой жил звонарь или пономарь, но это не точно.
По завершении царствования монархии, храм не избежал участи многих церквей: его закрыли для верующих в 1929 году, а еще храм утратил настенные росписи и иконостас.
Очень большой урон нанесла Великая Отечественная война, т.к. Псков много времени был в оккупации. Во время боев храм сильно пострадал от взрывов и пожаров, значительно повредились стены и кровля, да и от внутреннего убранства практически ничего не осталось.
В восстановлении храма участвовали архитекторы Ю.П.Спегальский, Б.С.Скобельцын, В.А.Лебедева. Благодаря им храму Николы со Усохи были возвращены его древние формы.
Сейчас храм можно увидеть на улице Советской, когда-то называвшейся Великой – главной улице средневекового Пскова.