Llama la atención que en un núcleo tan reducido de población se construyeran tan soberbia torre, que constituye uno de los más destacado ejemplos de realizaciones del estilo mudéjar de Extremadura, sigue el ejemplo de lo que se denomina torres-fachada.

Situada sobre la zona más alta de la población, domina desde su atalaya todo el entorno con su majestuosa presencia. Se trata de una construcción mudéjar de notables proporciones, originaria del siglo XV, realizada en mampostería y ladrillo, en la que sobresale una soberbia torre que junto con la de Granja de Torrehermosa y las vecinas de Hornachos, Alange y Puebla de la Reina y otras, constituye el más destacado ejemplo de las realizaciones del estilo mudéjar en la Baja Extremadura.

La planta de la iglesia es de una sola nave, con bóveda de cañón dispuesta en el siglo XVIII para sustituir la original de alfarje. Seis pequeñas capillas entre estribo se abren a cada lado de la misma. A los pies, pequeño coro abierto a la nave mediante un arco de testero plano con cubierta de crucería. Sobre ella, por le costado de la Epístola, se sitúan la sacristía y dos pequeñas capillas más.

La torre, dispuesta en avance sobre los pies, centrada en el edificio, constituye acabado ejemplo del modelo de torre fachada. Está ejecutada por completo en ladrillo y costa de tres cuerpos. El inferior, de gran proporción, ostenta portada de arco apuntado originado por triple baquetón, con conopio superior de notable desarrollo y enmarcada en alfiz de acusada altura, sobre el que se dispone una pequeña ventana y un óculo angrelado.

Una doble imposta de sencilla factura establece la transición con el segundo cuerpo. En el mismo se abren dos vanos por cara, de arco también angrelado, siendo su componente más notable la cornisa superior, constituida por amplio friso de tres bandas con afiligranada labor de ladrillo aplantillado. El cuerpo de campanas presenta también doble vano con arco angrelado, coronándose mediante una sencilla balaustrada. Como remate aparece un capitel y machones en las esquinas.

Se compone de arco carpanel con secuencia de varios baquetones con acusado conopio y enmarque en alfiz. A los lados, airosas columnas semicilíndricas anilladas y, como remate superior, friso de ojivas entre columnillas de la misma traza. La correspondiente al lado del Evangelio resulta semejante, apareciendo parcialmente encalada. En las albanegas se sitúan dos escudos.

Al interior, merecen atención un par de retablos correspondientes a capillas laterales y, sobre todo el mayor, obras de gusto barroco, Su arquitectura consta de un cuerpo bajo, estructurado por cuatro columnas salomónicas sobre altas basas, formando tres calles y destacado ático. En el centro se dispone una hornacina para la imagen titular del templo y, sobre la misma, un crucifijo. Seis pinturas en mal estado completan el retablo. Durante la Guerra Civil de 1936 se perdió la notable imagen de Nuestra Señora de Gracia que presidía la Capilla Mayor.

Construido sobre las aguas del rio Palomillas, dotado en los siglos XV y XVI de estilo popular. Documentado en la época de los RRCC consta de dos suaves rampas y once ojos formados por arco de medio punto. Es una construcción que emplea la técnica mudejar del ladrillo en los arcos y pilares y la mampostería en el crucero y pretiles. La construcción de este puente, puede ser, el asentamiento de Palomas. Alrededor de él surgirá el núcleo rural que daría origen a la población.

Desde su creación se ha mantenido vivo durante todos estos siglos aunque no por eso y debido a los fenómenos meteorológicos y con el paso del tiempo se ha ido deteriorando, por lo que en el año 2002 se llevó a cabo su restauración manteniendo sus arcos en sus estructura inicial, quedando prohibido el paso a vehículos con una anchura superior de 1.20 m .

Situado junto al Colegio Público Ntra. Sra. Del Socorro y el pabellón municipal. Según cuentan nuestros antepasados, las mujeres de esta localidad lavaban "la ropa" en las aguas del río Palomillas. Debido al estancamientote estas aguas fluviales, el paludismo se asentó en este municipio; motivo por el cual se solicitó, a petición popular, la construcción del "lavadero"

Este no llegaría a construirse hasta principios del siglo XIX cumpliendo así el objetivo planteado de terminar de una vez por todas con el contacto de las mencionadas aguas contaminadas, puesto que el agua que llega hasta el lavadero proviene de un manantial.

Este se estaría utilizando hasta mediados de siglo XX, a partir de entonces, empezaron a utilizar "las paneras" y posteriormente llegaría la lavadora

Aunque no se ha encontrado datos sobre la datación de la presa, se podría decir por sus características que pertenece a la era de los romanos ya que los materiales empleados es la es la mampostería. Se supone que la construyeron para la retención del agua proveniente de un manantial

Es una construcción árabe que se utilizaba como embalse para las épocas de sequía. Situado a la ladera del río Palomillas, justamente enfrente de la presa romana.

En el término municipal d Palomas se encuentra una finca de propiedad privada denominada "Las Pollatas", con una extensión de 700 ha. Su peculiaridad reside en que es un cortijo palacio de finales de 1800 y principios de 1900, se cree que fue construido por un arquitecto sevillano, pertenecía a una familia de rejoneadores, pasando después a manos de la familia Pidal afincada en Villafranca de los Barros.

Es de estilo inglés, cuenta con 17 habitaciones con chimeneas, varios salones también con chimeneas, cuatro cuartos de baños, salón, cocina, tres plantas. La mayor parte de las habitaciones están alicatadas con cerámica sevillanas, en el centro se encuentra una escalera de mármol de carrara (prácticamente inexistente hoy en día), y otra escalera de caracol que era del servicio, cuenta con varios patios interiores, capilla y en la entrada hay un estanque, tiene cuatro torreones y desde la terraza se divisa el pantano de Alange. Cabe destacar el número de ventanas que alcanza un total de 365.

En la posguerra española fue donada como un sanatorio de tuberculosos haciéndose una ampliación en una de las naves, de ahí que actualmente se denomine a esta finca de manera popular como "El Sanatorio".