La iglesia de Pedro y Pablo es el monumento arquitectónico más antiguo de Smolensk. Fue construida en las décadas de 1140-1150 por el príncipe Rostislav Mstislavich, presumiblemente como un templo de campo en los lugares donde cazaba el príncipe.

Durante el dominio polaco sobre Smolensk, la iglesia de Pedro y Pablo fue transformada en catedral uniata. En 1675, tras el regreso de Smolensk al poder de Moscú, volvió a ser ortodoxa.

El templo se distingue por su majestuosidad y sobriedad. Sus paredes están construidas de ladrillo plano, llamado plinfa. La poderosa masa cúbica con tres ábsides semicilíndricos al este está coronada por un tambor de doce lados. En el interior, la cúpula es sostenida por arcos masivos que descansan sobre cuatro grandes columnas. En sus formas artísticas, la iglesia de Pedro y Pablo es un ejemplo típico de templo de cruz con cúpula, tomado de Bizancio.

Las dimensiones del templo son modestas: la longitud de este a oeste, incluyendo los salientes del altar, es de 19.8 metros, y el ancho de norte a sur, 16.8 metros. La masa cúbica del templo está dividida por pilastras con semicolumnas en tres partes. Tres ábsides del altar están decorados con cintas verticales y un cinturón de nichos ciegos. Las estrechas aberturas de las ventanas y las entradas-portales escalonadas en el centro de la fachada le dan al edificio un aspecto austero y severo.

La superficie austera de las paredes se anima con unos pocos elementos decorativos: cintas de ladrillo decorado, arquerías, cruces decorativas, nichos figurativos en el tambor y tirantes estrechos. Originalmente, el edificio estaba rodeado por tres lados por una galería-cripta, que no ha sido restaurada.

Dentro del templo, junto a la pared occidental, se encuentran los coros y la sala para el príncipe y su séquito. A los coros se accede por una estrecha escalera, construida en el grosor de la pared. Los pisos de la iglesia estaban cubiertos con plinfas vidriadas de tamaños estándar, y los pisos de los altares, con pequeñas baldosas de cerámica de colores. Las baldosas cuadradas en diagonal y las triangulares en la hipotenusa tenían incrustaciones de colores: claras sobre fondo oscuro y oscuras sobre fondo claro. En 1967, la iglesia fue restaurada según el proyecto del destacado trabajador cultural de la RSFSR P.D. Baranovsky.