Iglesia parroquial de la Santa Cruz, originaria del siglo XVI y muy transformada posteriormente, según evidencia en particular su torre fachada. Sus tres portadas ofrecen el interés de responder a diferentes épocas y estilos: la de la Epístola es de arco apuntado y aspecto recio; la del Perdón, de medio punto con alfiz, y la del Evangelio, conopial, también con alfiz, según diseño inusualmente achaparrado. El coro está sostenido por tres arcos de medio punto, sobre columnas con capitel y zapata, realizados en granito. En la parte de la epístola existe una capilla, el Baptisterio, con bóveda de crucería, en cuyo interior se conserva una pila bautismal de cierto valor escultórico, por se ejemplar escaso en esta comarca.

Es de destacar el Retablo Mayor, uno de los más bellos de la Baja Extremadura; obra plateresca de gran cuerpo y buena factura, de autor no documentado, que fue concluido sobre el año 1550. En el se integran 25 pinturas sobre tabla que desarrollan escenas de la vida de Cristo y otras relativas a la Santa Cruz.

Es un retablo de forma tríptica, de planta ochavada, de tipo casillero, estilo plateresco y con clara intención didáctica. La iconografía del mismo represente la pasión, muerte y resurrección de Cristo.

Relevante interés ofrecen también la pequeña talla protogótica de la Virgen de Perales que preside el retablo; talla de principios del s. XIII, de gran valor, por ser ejemplar único en la provincia; y la imagen de "La Virgen con el Niño en brazos", esta imagen es uno de los ejemplares más valiosos de la imaginiería religiosa de la Archidiócesis de Badajoz; es una imagen de alabastro del s. XIV procedente del vecino monasterio de Cubillana; éste se sitúa a orillas del Guadiana, en un paraje de singular encanto paisajístico, que fue parroquia de uno de los núcleos que se integró Arroyo. Sobre el enclave, rico en restos visigodos, pesa la leyenda de haber sido el último refugio del rey Don Rodrigo tras su derrota en Guadalete.

El Templo fue reconstruido en el siglo XVIII, época a la que corresponden las pinturas decorativas que cubren sus muros y bóvedas. La visita a Cubillana resulta recomendable, si bien su situación como propiedad particular no hace fácil este propósito

Ermita de la Soledad -antes de los Mártires San Fabián y San Sebastián-, se empezó a construir en 1515, siendo terminada en el año 1550, fue costeada con las limosnas del pueblo. En el s.XVII se levantó sobre los cimientos de este edificio la actual ermita, conocida como La Soledad. No conserva en su interior ninguna cosa de valor artístico, excepto la pila de agua bendita, colocada en el interior a la derecha de una de las puertas de entrada, es un ejemplar único de la época visigótica. Actualmente se ha construido una plaza en el frontal de su puerta lateral del lado de la Espístola, que realza las dimensiones y la línea del templo.