Iglesia de Nuestra Señora de Gracia
Torre-fachada gótico-mudéjar de ladrillo, anterior a 1550, uno de los ejemplos más notables de la Baja Extremadura.

Qué es
La iglesia parroquial de Nuestra Señora de Gracia preside la parte más alta de Palomas, en una plaza rectangular delimitada por las calles Iglesia, Jesús, Tras Iglesia y Juan XXIII. Es una construcción gótico-mudéjar levantada bajo la protección de la Orden de Santiago: según las actas de visita de la orden, el edificio ya estaba en obras en 1515, y los trabajos se dieron sustancialmente por concluidos a mediados del siglo XVI. Sus muros combinan mampostería con contrafuertes y esquinas de ladrillo, con portadas decoradas en ladrillo aplantillado que mezclan elementos del gótico tardío —arcos conopiales, formas curvas— con la tradición constructiva islámica, como los alfices que enmarcan los vanos.
La torre gótico-mudéjar
El elemento más destacado del conjunto es su torre-fachada, considerada uno de los mejores ejemplos de arquitectura mudéjar de Extremadura, comparable a las de Puebla de la Reina, Alange o Granja de Torrehermosa. Construida en ladrillo con decoración geométrica poco antes de 1550, responde al tipo de torre-fachada frecuente en ciertas comarcas andaluzas y extremeñas, con sus dos cuerpos inferiores integrados en el propio templo: el primero hace de nártex de la iglesia y el segundo forma el coro-tribuna, mientras que los cuerpos superiores albergan las escaleras y el campanario, rematado con decoración de ladrillo de tradición mudéjar. Por la calidad y monumentalidad de esta torre, la iglesia fue declarada Bien de Interés Cultural, con categoría de Monumento, mediante el Decreto 213/2013, de 12 de noviembre, como ejemplo significativo de arquitectura gótico-mudéjar construida al amparo de la Orden de Santiago.
El cuerpo del templo
El interior, de una sola nave con seis pequeñas capillas laterales, fue objeto de una importante reforma en el siglo XVIII, cuando se sustituyó la techumbre original de alfarje por la bóveda de cañón que cubre hoy la nave central. Preside la cabecera un retablo mayor barroco de columnas salomónicas, junto a varios retablos laterales de menor tamaño. La imagen original de Nuestra Señora de Gracia que presidía la capilla mayor se perdió durante la Guerra Civil, en 1936.