Церковь в честь апостолов Петра и Павла была построена в Среднем Пскове в 1373 году на месте древнейшего городского кладбища – Буя. Здесь же располагались городские ворота, к которым сходились несколько важных улиц Пскова. Каменный храм, который мы видим сейчас, был построен в 1540 году.
Храм расположен на высоком берегу реки Псковы, в очень живописном месте. Недалеко от него, на противоположном берегу, находится красивая церковь Богоявления с Запсковья. Именно здесь в Пскове всегда проводился обряд освящения воды в крещение. По легенде, церковь Петра и Павла с Буя была любимым храмом Петра I. Когда царь приезжал в Псков, он всегда приходил в этот храм молиться и петь на клиросе.
Архитектурно одноглавая церковь типична для псковской школы. Крестово-купольный интерьер с мощными колоннами, дает представление о том, как строились псковские церкви в Средние века.