Ubicada muy cerca del Torreón de Puebla del Príncipe, esta iglesia está construida con sillares unidos con argamasa. La planta es rectangular y de una sola nave con bóveda de cañón. Al lado sur se sitúa la portada principal, que se compone de un arco de medio punto, con impostas que descansan sobre plintos rectangulares. El campanario, construido con mampostería y con refuerzos en las esquinas de sillares, es en gran parte reconstrucción moderna. A los pies se sitúa el coro, sostenido sobre dos pilastras dóricas, con sus caras adornadas con rombos en bajorrelieve.
Lo más antiguo que se conserva es la cubierta del ábside, de crucería estrellada. A la derecha del ábside está la capilla adosada de la Virgen de Mairena, ahora del Santísimo, con un arco renacentista muy interesaste: es de medio punto entre columnas estriadas con capiteles corintios. A la izquierda existe una pequeña capilla clásica, muy restaurada, con la tumba del Comendador Gonzalo de la Tobilla del año 1540. En su exterior se aprecia una sólida construcción de sillares y mampostería con contrafuerte y torre adosada a los pies. Estilísticamente pudiera datarse en el siglo XV o principios del XVI. Su torre tiene la particularidad de tener almenas.