Hned rok nato na jeho místě vyrostl na příkaz pskovského knížete Vsevoloda Mstislaviče dřevěný kostelík, nahrazený ještě na konci 12. století kamenným, zhotoveným smolenskými staviteli (Pskov tehdy neměl vlastní stavitele). Roku 1242 se v tomto chrámu pomodlil před bitvou na Čudském jezeře Alexandr Něvský, aby poprosil o vítězství nad Řádem německých rytířů, který na Pskov dlouhodobě podnikal výpady. Roku 1363 došlo ke zřícení klenby, rekonstrukce byla završena 1365. Roku 1609 potom došlo k velkému požáru Pskova, během kterého chrám kompletně vyhořel a budova byla prakticky zničena.