Es una construcción del siglo XVI que como en otros Pueblos-andaluces, se realizaría sobre una anterior edificación árabe tras la Reconquista. Según la tradición oral y tal como hemos apuntado en el apartado de la historia de la villa, existe una leyenda que nos dice que la iglesia se construiría sobre el palacio de Algaoisa, hija del segundo rey moro de Ronda. Consta de 3 naves que están separadas por arquerías de medio punto y columnas. La nave central está cubierta por una bóveda de medio cañón con ventanales redondos. Al fondo está situada la capilla mayor flanqueada por dos capillas menores. Las naves laterales tienen el techo plano.