Dominando el caserío de Palenciana se halla la parroquia de San Miguel, principal monumento de la villa, que ocupa uno de los frentes de la céntrica plaza de Nuestra Señora del Carmen. Ya en el siglo XVII se formó una capilla, que en 1714 alcanzó el rango de parroquia. Pero, a pesar de que ese primer templo se agrandó en tal fecha, fue necesario por el aumento de la población construir una nueva iglesia en 1774, sufragándola el señor de la villa y V marqués de Benamejí, Juan Bautista Bernuy Fernández de Henestrosa, como confirma una inscripción mural descubierta recientemente bajo la cal. En dos años se sacó de cimientos y se erigió este edificio, magníficamente proporcionado y de bella fábrica, rasgos que le otorgan empaque y hermosura. A escala menor reproduce la parroquia de la vecina Benamejí. Así pues, tiene planta de cruz latina con pilastras de orden gigante articulando sus alzados, haciéndose cajeados los fustes de dichos apoyos en los ángulos del crucero, donde también cuelgan unos aparatosos placados geométricos de perfiles muy recortados, todo ello característico del barroco dieciochesco, al igual que los serpenteantes moldurajes que rodean las grandes ventanas de los brazos. Bóvedas de medio cañón con lunetos sirven de cubiertas, salvo en el tramo central del crucero, que lleva una cúpula gallo-nada con fajas radiales, dando lugar a un bello efecto estrellado, que confluye en gran rosetón central con yeserías de estirpe rococó. Esta cúpula es la estructura más interesante del templo y su relación es clara con la de la referida parroquia de Benamejí, dependiendo como ésta de la arquitectura antequerana del siglo XVIII, lo cual resulta lógico teniendo en cuenta la proximidad de esta población malagueña.

Dentro de la iglesia también destaca el camarín de la Virgen de Araceli, que asoma al brazo del crucero del evangelio. Contemporáneo de la obra de la parroquia o poco posterior, se trata de un recinto de parámentos curvos, alzado en decorativas pilastras que sostienen cornisa, de ritmos muy movidos, enriquecida con ángeles y guirnaldas de flores. Se cubre con una cupulita gallonada, también de rica ornamentación. Nuevamente se relaciona con camarines de Benamejí y de Antequera. En el brazo contrario se localiza el camarín neoclásico de la Virgen del Carmen, patrona de la villa.

Las naves laterales responden a ampliaciones tardías, labrándose primero la del lado del evangelio, que data de 1878, fecha que ostenta la cúpula de la capilla de San Antonio. De 1954 es la otra nave con la capilla del Corazón de Jesús, formada en el lugar de la antigua sacristía y de un patio.

El exterior de la parroquia es sencillo, pero de gran belleza, destacando sobre todo la caja exterior de la cúpula con sus pilastras de ladrillo, compartimentadas en registros o cajeamientos superpuestos. La fachada con frontón de remate, portada-balcón y torre lateral de ladrillo constituye un hermoso fondo al conjunto de la plaza del Carmen.

Iglesia de San Miguel