Церковь Петра и Павла с Буя получила свое название благодаря тому, что в 1373 году была построена на месте старинного городского кладбища — или, как его раньше называли, «буя». Это один из старейших храмов Пскова, он же один из самых известных и красивых.
Храм построен в традициях псковской архитектуры: одноглавый, с тремя апсидами и шестнадцатью скатами, с притвором и папертью. Церковь украшена традиционными для Пскова бегунками, а также старинным, хорошо сохранившимся керамическим поясом на барабане купола.
С церковью Петра и Павла с Буя связывают легенду, о том что здесь в годы Северной войны, во время пребывания в Пскове, молился Петр I, и даже пел на клиросе. В 1932 году храм был закрыт и сильно обветшал, но позже реставрирован и в наше время вновь открыт. Сегодня церковь является памятником истории и культуры федерального значения и ведет церковную жизнь под управлением настоятеля Сергия Лифенцева.