La iglesia de Pedro y Pablo, que ha llegado hasta nuestros días, es solo un poco más joven que la iglesia de la Virgen de la Misericordia, el edificio más antiguo de Gran Pueblo. Hasta 1760, aquí había un templo de madera con el mismo nombre, mencionado en documentos de la primera mitad del siglo XVII. En 1760, el anciano local, el campesino Polunin, construyó en su lugar un templo de piedra de Pedro y Pablo con una capilla dedicada al Nacimiento de la Virgen. En su composición, recordaba a la iglesia de la Virgen de la Misericordia, situada en la orilla opuesta del río, creando una singular pareja arquitectónica, como era habitual en el pueblo de Grandes Sales.

Exteriormente, la iglesia de Pedro y Pablo era muy similar a la de la Virgen de la Misericordia. Era un pequeño templo de tipo escalonado. El inventario de 1806 describe su arquitectura de la siguiente manera: 'La iglesia tiene forma cuadrada, rematada en un octágono, sobre el cual hay también un faro octogonal con ocho ventanas sin rejas. En la iglesia, al final del comedor, sobre las entradas, se encuentra una campanario de piedra, cubierto de hierro y compuesto por tres pisos'.

En 1827, la iglesia de Pedro y Pablo fue significativamente reconstruida y ampliada. Se transformó de una pequeña y elegante construcción de tipo escalonado en un masivo templo de forma cúbica con altos pórticos clásicos. En esta forma modificada, el edificio de 1827 ha llegado hasta nuestros días.