Храм святых апостолов Петра и Павла с Буя в Пскове располагается на берегу реки Псковы. Существующий сегодня храм не является исконным. За период развития истории, на этом месте насчитывалось три храма.
Образование первого храма приходится на 14 столетие. В 1299 году на этом месте состоялась битва между дружиной во главе с князем Довмонтом и рыцарями из Германии. Победил в схватке Довмонт, и считается, что это произошло благодаря помощи и поддержке святых Петра и Павла, в честь которых здесь был заложен храм. В 1309 году посадником Борисом была выстроена поперечная преграда, располагавшаяся по направлению от Петропавловского храма до Плоского всхода. Туристы и сейчас могут увидеть сохранившиеся остатки этой стены. Далее была возведена каменная башня при церкви.
Уже в 1373 года было принято решение перенести первый храм в другое место. Согласно летописи в 1404 года жители Пскова построили еще одну стену вдоль берега реки, начиная от ворот Рыбниц вплоть до церкви Петра и Павла. Так храм и оказался между двух стен. Сегодня прямо у самого храма, у паперти гости имеют возможность посмотреть на остатки некоего свода. Второй храм святых Петра и Павла просуществовал дольше предыдущего, примерно до 1540 года, когда согласно историческим хроникам, здесь, в области старого Застенья был возведен новый Петропавловский храм. Это и есть та церковь, величием которой псковичи имеют возможность любоваться сегодня.
Что касается местного наименования «с Буя», то оно восходит к древним временам, когда словом «буи» обозначались места для захоронений. То есть, когда-то здесь было кладбище.
Императором Петром I в начале XVIII века церковь была возведена в статус Собора. Царь тогда, готовясь к войне с Карлом XII, неоднократно посещал Псков, останавливался неподалеку от храма, в доме купца Ямского, и ходил к обедне в Петропавловский собор, где читал Апостол и пел на клиросе.
В период с 1810 год асобор периодически подвергался реконструкциям, переделкам. Фасад здания часто обновляли, исправляли. Именно поэтому к сегодняшнему дню архитектурное исполнение значительно искажено. Оконные и дверные проемы раньше были не настолько широкими. В некоторых местах были выбиты дополнительные окна. К сожалению, изразцовый пояс, где были надписи о построении храма, были оштукатурены и покрашены.
Судя по северо-западному углу, к зданию примыкала еще некая постройка, которая достигала высоты палаток. Краеведы склонные считать, что это был «верхний» предел, разобранный в 1810 году.
Чтобы представить себе первоначальный облик этого здания, остается вспомнить о том, что и приделы – на полатях – храма имели главы, и что на южной стене его четверика стояла двухпролетная звонница, такая же крупная, как у храма святителя Николая (со Усохи).
В 1920-1930-е годы церковь была закрыта и использовалась как складское помещение. Во время оккупации Пскова (1941-1944) здание не пострадало.
В начале 2005 года храм передали Псковской епархии, и в нем сразу начались восстановительные работы. Так, была восстановлена утраченная звонница, а притвор отреставрирован путем удаления поздней пристройки XVIII-XIX веков.
В мае 2021 года решением митрополита Псковского и Порховского Тихона храму было определено стать подворьем Свято-Троицкого Творожковского женского монастыря в городе Пскове.
Однако, 8 апреля 2023 года по благословению правящего Архиерея храму был возвращен статус приходского.
В день празднования первоверховных апостолов Петра и Павла 12 июля 2021 года в храм были торжественно принесены частицы святых мощей самих апостолов Петра и Павла.
Так же в храме пребывают частицы мощей великомученика Георгия Победоносца, святителя Спиридона Тримифунского, великомученицы Варвары Илиопольской, священномученика Харалампия Магнезийского, святителя Николая Мирликийского, великомученика Димитрия Солунского.
Архитектурно храм традиционен для Пскова: одноглавый, трехапсидный, с восстановленным шестнадцатискатным покрытием, с притвором и папертью.
В настоящее время в храме регулярно совершаются богослужения. Также при храме действует детская воскресная школа.