Церковь Петра и Павла, сохранившаяся до наших дней, лишь немного моложе Пятницкой церкви, самого старого здания в Большом селе. До 1760 года здесь находился деревянный храм с тем же названием, упоминаемый в документах первой половины XVII века. В 1760 году местный староста, крестьянин Полунин, построил на его месте каменный храм Петра и Павла с приделом Рождества Богородицы. По своей композиции он напоминал Пятницкую церковь, расположенную на противоположном берегу реки, создавая своеобразную архитектурную пару, как это было принято в селе Большие Соли.

Внешне Петропавловская церковь была очень похожа на Пятницкую. Это был небольшой храм ярусного типа. Опись 1806 года описывает его архитектуру следующим образом: «Церковь имеет четырехугольную форму, сверху завершена восьмигранником, на котором также восьмигранный фонарь с восемью окнами без решеток. У церкви, в конце трапезной, над входами расположена каменная колокольня, покрытая железом и состоящая из трех этажей».

В 1827 году церковь Петра и Павла была значительно перестроена и расширена. Она превратилась из небольшой изящной постройки ярусного типа в массивный храм кубической формы с высокими классическими портиками. В таком измененном виде здание 1827 года сохранилось до наших дней.