Место этого белокаменного храма когда-то было полем битвы. По преданию, в XIV веке псковский князь Довмонт разбил здесь войска неприятеля. Он посчитал, что ему помогли святые Петр и Павел, и воздвиг в честь них церковь. В 1373 году храм перенесли, и он оказался зажатым между двух городских стен. Его разобрали и в 1540 году возвели новый, на месте, которое когда-то и выбрал князь. В годы Северной войны тут бывал царь Петр I. Название «с Буя» значит, что раньше здесь находилось кладбище. Храм неоднократно перестраивался внутри. В 1810 году во время масштабных реставрационных работ были расширены окна и дверные проемы. В советский период в храме оборудовали склад, а в начале XXI века, в 2005 году, его передали Псковской епархии. Позднее были восстановлены звонница и притвор. Сейчас тут регулярно проходят богослужения.