El verdadero autor y delineante-tracista de la Iglesia de Alcudia debió de ser Juan Arredondo que por los mismos años en que se hacía esta, era maestro mayor de la catedral de Guadix.

Francisco de Heredia derriba la antigua mezquita en el año 1545, sucediéndole en la construcción de la nueva Iglesia, Francisco Roldán, a quien le ayudan Ambrosio de Bonilla y Baltasar de la Hoya abriendo las zanjas y haciendo los cimientos. En el momento de tasar la obra, Francisco Roldán no quedó contento con el trato hecho y estuvo de pleito con el Obispado, por lo que tuvieron que intervenir en 1558, los albañiles Jerónimo García  de Granada y Mateo Hernández de Baza.  

Curiosamente el lugar que ocupa hoy la portada de piedra, no era el que tenía en un principio; sino que, esta fue trasladada de un lateral al lugar actual en 1.820, para darle un aspecto más arquitectónico y monumental; según consta en la carpeta obras… reparaciones… s.c. del archivo diocesano de Guadix. La cantería de la portada, es obra de Pedro Riaño cobrando 92.698 maravedíes en el año 1562. La portada fue tasada en un principio por el cantero Juan Martínez, aparejador de la catedral de Granada, y vuelta a tasar nuevamente por Rodrigo de Gibaja, maestro de la Colegiata de Baza.  

Lo que es la iglesia fue construida entre el 1545 y 1562, soportando el incendio de los moriscos casi recién terminada, siendo reparada posteriormente. Desde 1554 hasta 1558 se realizó el artesonado por Bartolomé de Meneses, en este último año, también se realizo la capilla del baptisterio, conservándose hasta hoy todavía, el artesonado de forma ochavada y decorado con lacerías policromadas. Los trabajos de carpintería fueron tasados por Domingo Frechilla y Cristóbal de Ayllón de Granada y Miguel Ruiz. Un nuevo incendio ocurrido en el año 1850  hizo que se perdieran los valiosos artesonados de la nave central. 

La Iglesia tuvo otra portada lateral desaparecida cuando se hicieron las naves laterales, hecha de ladrillo cortado y realizada por Baltasar de la Hoya en el siglo XVIII, quedando entonces tal y como hoy la vemos. 

BIBLIOGRAFÍA:

 Datos extraídos del Archivo Diocesano de Guadix-Baza.

- Asenjo Sedano, Carlos: "Por tierras de Granada".

- Gómez-Moreno Calera, José Manuel: "Arquitectura religiosa granadina en la crisis del Renacimiento (1560-1650)".

-Fernández Olea, José: "Wadi-As". Informativo de Guadix y su Comarca ( Nº 73).