Es bastante amplia y muestra un desarrollo constructivo paulatino, donde se aprecian numerosas reformas y ampliaciones.
La primera iglesia se construye donde estaba la antigua mezquita a mediados del S. XVI. Antes de esto, en 1540, se le incorporó a la antigua mezquita una antigua torre, que debía de ser de la forma y de tamaño de la de Alhendín. Dicha torre fue iniciada por el albañil Juan de Ajofrín y terminada por Jerónimo García. Los mismos artífices hicieron entonces unas gradas de acceso a la iglesia
En 1559 se ordena que " se derribara la muralla que cerraba seis arcos de la iglesia, los cuales fueron vaciados"
En los años 1559-65 se trabaja intensamente en la iglesia con el albañil Luis Morales, el carpintero Francisco Hernández y el canero Gaspar de Muriel. Hacía las gradas, portadas de la iglesia y solado del altar mayor. También se dice que este cantero y Hernando de Morales fueron los que derribaron la muralla". Todo esto y la presencia en la armadura de canes decorados con acanto, parece indicar que fue entonces cuando se levantó el cuerpo principal de la iglesia (la nave central). También se vaciaron unos arcos que aparecen mencionados en el S. XIX como hornacinas en el lateral de la epístola que debilitaban el muro
La capilla mayor parece que no existe en el S. XVI, ya que en 1591 las dimensiones de la iglesia eran 106 x 28 pies que corresponden con la longitud de la nave central. Sin embargo en 1624-25 el arquitecto Francisco de Potes aparejador de la Alhambra da unas condiciones para reparar la la capilla mayor de Padul, e incluso acompaña un dibujo algo impreciso, pero puede que sea de la parte primera de la primitiva nave. Estos trabajos fueron realizados en 1625 por el albañil Francisco Barrientos y el carpintero Francisco de Lara.
La capilla mayor actual debió construirse a principios del S. XVIII, ya que en 1734 el maestro Alfonso de Aguirre cobra una elevada suma 10.000 reales "por cuenta de la nueva capilla mayor y sacristía de la iglesia de Padul". La armadura actual debe ser de este tiempo según el tipo mudéjar que presenta
Se le incorporaron dos naves laterales, separados de la central por gruesos pilares cuadrados de piedra toba impostados con moldurajes, sobre los que descansan arcos de medio punto. Esta transformación, que determina la configuración actual exigió una operación de gran pericia, pues debieron mantener en pie las partes altas de la nave mientras se vaciaban los muros y se introducían los pilares de piedra y los arcos
La torre es la antigua pero con transformaciones profundas, llevadas acabo en el S. XIX y otra en el XX. Estas obras de ampliación se iniciaron tras el terremoto de 1884, ya que la iglesia quedó en mal estado, sobre todo el lateral del mediodía (del evangelio). Ya que el arquitecto Juan Monserrat aconsejó que en vez de hacer una simple operación y viendo que la población no cabía, era conveniente ampliar una nave en este lado, diseñando la operación actual de machones y arcos. En los años siguientes se realiza la obra y el el S. XX se realiza la nave del lado derecho (epístola),
Actualmente es de tres naves, la central cubierta con armadura de par y nudillo en la cabecera y limabordón a los pies, reforzada con tirantes dobles sobre canes de acanto, y el almizate apeinazado de estrella y aspa en los cabos y el centro
Las naves laterales tienen bóvedas encamonadas deprimidas reforzadas con nervios
La capilla mayor cuadrada con armadura de limabordón sencilla con el almizate apeinazado y cuadrales en las esquinas. hacia el exterior presenta unas claraboyas hoy cegadas y la cornisa es moldurada con dentículos de gran tamaño
Dos portadas. Una a los pies de simple arco con una cruz de Malta en la clave de remodelación moderna. Otra portada lateral historicista, realizada cuando la ampliación del S. XIX
Obras en el interior: Grupo de Santa Ana y la Virgen, un crucifijo de la escuela de Rojas y el retablo mayor barroco del S. XVIII con ciertas adaptaciones que indica que fue traido de otro templo. La joya es el pequeño retablo de San Francisco de la escuela del renacimiento granadina, quizás de Juan Palenque, discípulo de Pedro Machuca, permite considerarlo como uno de los retablos más importantes de la provincia
El edificio actual nos remite al S. XVIII, que sustituyó a otro más antiguo de origen incierto. Fue reparado en 1990.
Es una nave con altar mayor incorporado con armadura de limabordón, con apeinazado sencillo en los cabos del almizate y calles lisas en lo que sigue la estructura mudéjar tradicional, pero los pares y tirantes tienen un perfilado muy somero en los lados de los papos que nada tiene que ver con el normal de los soglos XVI y XVII
Los canes en los que descargan sus tirantes, de un solo madero y ancho, y los cuadrales son barrocos con reboldón y gallones en el boncel inferior, todo ello del S. XVIII
Los muros exteriores presentan algunas intervenciones y diversidad de aparejo. Los laterales son de ladrillo y cajón tapial. La fachada es de sillares bastante grandes.
Es de piedra la portada, con arco de medio punto sobre grandes impostas y cornisa moldurada como remate.
Encima una espadaña sencilla
En el interior un retablo del último tercio del S. XVIII al que abre un camarín con una imagen de la Virgen de las Angustias