Son numerosos los edificios de orden religioso. Aparece dominando el caserío de la población, la iglesia de San Esteban. Se trata de una primitiva construcción del siglo XIII, cuya estructura original se modificó en el siglo XVI dentro del estilo gótico renacentista. Presenta planta románica con una nave de doble tramo y cabecera pentagonal. El alzado de la parroquia se efectúa con robustos muros de pequeñas hornacinas, que soportan el peso de las bóvedas realizadas en el siglo XVI. Los dos tramos de la nave se cubren mediante bóvedas de terceletes con ligaduras, mientras que la cabecera se remata con una bóveda estrellada.

Entre los elementos que configuran la estructura externa sobresalen los contrafuertes medievales de la zona de la cabecera y otros de mayor envergadura en los laterales, agregados en el siglo XVI para articular el peso de las bóvedas.

De la primera mitad del siglo XIII es la portada de ingreso situada en la zona de la Epístola; se trata de un arco apuntado que presenta sección abocinada mediante las seis arquivoltas que lo configuran. Algunas de éstas se decoran por medio de motivos vegetales, mientras que el resto son lisas. Sobre las columnillas de la portada se alzan pequeños capiteles decorados con piñas y palmetas.

La parroquia alberga un importante repertorio retablista con piezas que oscilan cronológicamente desde el siglo XVI, hasta el XVIII. Dos de los retablos fueron realizados por Andrés de Araoz, artista que figura establecido en Genevilla a partir de 1563. Algunos autores no obstante lo encuadran en la órbita estilística de Arnao de Bruselas. Una de estas piezas es el retablo Mayor, pieza fundamental de la retablística navarra de la segunda mitad del siglo XVI. Presenta un pequeño banco sobre el que se alzan tres cuerpos, divididos en cinco calles distribuidas en torno a columnas de orden compuesto, de las que parten una serie de frisos con relieves historiados. El primer cuerpo muestra los apóstoles de tres en tres con sus emblemas. El segundo, dedicado a San Esteban, titular de la iglesia, con gran escultura de bulto redondo en la hornacina central, rodeado de cuatro escenas de la vida del santo. En el tercer cuerpo, alrededor de la caja central, con el relieve de la Asunción, se ven escenas de la infancia de Jesús. El conjunto se remata con un gran ático en forma de frontón recto y articulado en torno a dos cajas decoradas. Destacan los soberbios motivos de imaginería que decoran las calles del retablo. Se trata de figuras de connotaciones expresivas con una clara evolución en el estudio de los pliegues. La notable técnica de Andrés de Araoz se evidencia en el retablo mayor de Genevilla y en la misma se aprecia la influencia de Joly y Berruguete. Forma grupo estilístico con los retablos de Lapoblación y El Busto.

Otra obra atribuida a Andrés de Araoz del mismo periodo es el retablo de San Juan Bautista, ubicado en el lado del Evangelio. De menor tamaño, presenta un banco sobre el que se alza un único cuerpo dividido en triple calle, articulado en torno a columnas de orden compuesto. Los motivos de imaginería del retablo repiten el modelado expresivo de la segunda mitad del siglo XVI.

En la zona de la Epístola, se localizan sendos retablos manieristas de la primera mitad del siglo XVII, dedicados a San Lorenzo y a la Virgen del Rosario. Preside el retablo de la Virgen del Rosario, la Virgen del Encinedo, titular de la ermita de esta advocación, talla gótica del siglo XIV del tipo «Andra Mari».

Dentro del casco urbano se alzaba esta pequeña ermita, hoy sin culto ya que se vendió a un particular y es ahora vivienda, cuya imagen titular se venera en la parroquia de la localidad. Tenía forma de un rectángulo muy alargado y estrecho con cabecera recta y dos tramos primeros de origen medieval pero muy transformados en el Ba­rroco, que sólo conservan de la construcción primitiva, aparte de los muros, la ventana abocinada que centra el muro frontal. El resto de la nave es obra del siglo XVI aunque con cubierta plana moderna. Se conservan, por el contrario, las bóvedas barrocas de finales del siglo XVII que componen un primer tramo de cañón con lunetos y otro segundo de aristas con florón vegetal en la clave. Ambas bóvedas están separadas por un arco triunfal de medio punto y un fajón rebajado, apoyando los dos en pilastras adosadas de capitel moldurado que se prolonga por los muros laterales a manera de cornisa. Los muros exteriores están revocados excepto la puerta de ingreso, situada a los pies de la nave por el lado de la Epístola, que tiene sillar visto. Forma un sencillo arco de medio punto con gruesas dovelas. Del ajuar de la ermita sólo se conserva la pila de agua bendita en piedra, obra del siglo XVI.

Se encuentra junto al cementerio de Genevilla. Esta ermita, que forma un rectángulo con muros de sillar y mampostería, parece una primitiva construcción del siglo XVI realizada en sillarejo, y sillar reforzando las esquinas, muy transformada en época moderna. En su interior sólo se guarda una pila de agua bendita en piedra, obra también del siglo XVI.

En la ladera de la sierra de Codés se alza la antigua ermita de la Virgen del Encinedo. Es una primitiva construcción medieval del siglo XIII que fue muy transformada en el barroco. Se conoce la existencia en este lugar de un antiguo hospital en el medievo.

La planta es un rectángulo de nave única con cuatro tramos desiguales, articulados todos ellos por un orden de pilastras cuyo capitel se prolonga en forma de cornisa a lo largo de los muros. Los dos tramos inmediatos a la cabecera son rectangulares y se cubren por sendas bóvedas de medio cañón con lunetos; por el contrario, los dos tramos restantes presentan planta cuadrada y superficie doble respecto a los anteriores, volteando sobre ellos dos bóvedas de arista.

Todo el sistema de cubiertas y soportes es barroco no quedando de la fábrica primitiva más que restos de muros así como la ventana de medio punto abocinada que centra la cabecera y el gran arco apuntado del muro del Evangelio.
Los muros exteriores son de sillar irregular y mampostería, culminando el del lado del Evangelio en canes lisos. En este lado y a los pies se localiza la puerta de ingreso que forma un arco de medio punto con dovelas grandes bien marcadas por imposta y encuadre poligonal semejante a las del arco apuntado de la ventana inmediata.

Hoy todavía se mantiene un arco y el antiguo altar aunque salvo que se haga algo se caerá en breve.