La iglesia parroquial de San Pedro de Verona es un edificio barroco de planta rectangular de una sola nave con capilla a cada lado, cabecera plana orientada al norte y torre campanario en el ángulo suroeste que no destaca en planta. El edificio está levantado sobre un bancal de arenisca que se encuentra adosado a otras construcciones civiles y los materiales utilizados para su construcción fueron la piedra sillar, el tapial de tierra y el ladrillo. El acceso a la iglesia se encuentra en el muro meridional en los pies del templo. La puerta es adintelada.

La torre campanario se alza a los pies del templo en el lado del Evangelio, es de planta cuadrada, está construida en sillería revocada y tiene reforzadas las esquinas con ladrillo. En el cuerpo de campanas se abrieron cuatro vanos en arco de medio punto de ladrillo con la rosca enmarcada por moldura. La torre se remata con un alero de varias hiladas horizontales de ladrillo dispuesto a soga y en esquinilla o dientes de sierra, y con cubierta a cuatro aguas.

En el exterior del templo tanto la cabecera como la portada se encuentran flanqueadas y reforzadas por contrafuertes de sillares. La piedra sillar la vemos también en el zócalo de la iglesia y antes de que fuera restaurado el revoco que cubre las paredes exteriores, también se apreciaban los sillares en los elementos de refuerzo del templo como cadenas y esquinazos.

En el interior de la iglesia la nave, de tramo único, está cubierta con bóveda plana y cuenta con dos capillas laterales, la del Evangelio se cubre con bóveda de lunetos mientras que la de la Epístola lo hace con bóveda de crucería. La sacristía y el acceso a la torre se encuentran en el lado del Evangelio.

Los restos andalusíes de Pueyo de Fañanás a duras penas mantienen hoy algunos vestigios en torno al banco de arenisca sobre el que en el siglo XVII se erigió la parroquial dedicada a San Pedro de Verona. En 2007 aún se conservaba en buen estado en su cara norte un imponente paño de cantería andalusí de opus quadratum de gran módulo con los sillares dispuestos a tizón que pertenecería al recinto amurallado de la fortaleza previa al templo.  Este paño presentaba una longitud aproximada de unos 5 m y hasta nueve hiladas de altura máxima de sillares asentados en seco y fabricados con las características formales típicas de este tipo de obras defensivas de gran aparejo en piedra, tales como la colocación de los bloques mayoritariamente a tizón, llagas que tienden a coincidir entre hiladas y medidas rigurosamente regulares en los tizones, de entre 0’35 y 0’40 m de lado, si bien los bloques presentaban en este caso un alto grado de erosión y no resulta posible apreciar en ellos restos de almohadillado.

En fechas recientes este paramento fue tapado por un muro de ladrillo unido por cemento.