En la época del emperador Diocleciano, sufrió la persecución anticristiana del prefecto Daciano, siendo víctima de la misma la virgen y mártir santa Justina, actual patrona de la villa.

Durante el siglo XIII, Carmena aparece relacionada con la Orden de Calatrava.

[3]​ Sin embargo, en 1205, el maestre Martín Martínez da al Hospital de Santa Olalla todas las heredades que tiene la Orden en Carmena.

[10]​ En el terreno, de inferior calidad, se producía trigo, cebada, avena, legumbres, aceite y vino.

[10]​ El presupuesto municipal ascendía a los 25.193 reales de los cuales 3000 eran para pagar al secretario.

Asesinaron al médico municipal en la carretera de Santa Olalla, y a un labrador en el paraje conocido como cerro del Palo.

Otros tres vecinos tuvieron la misma suerte fuera de Carmena según la Causa General.

Con respecto a los carmeneros que combatieron en el ejército franquista y murieron en actos de combate, existe un monolito que recuerda a estas personas en la iglesia del pueblo.

El templo se forma de una sola nave dividida en tres tramos y brazos del crucero apenas desarrollados.

Su ábside es de trazado plano, emplazándose debajo una cripta rectangular, y a su izquierda, dos estancias que componen la sacristía.

En el lado izquierdo se ubica una pequeña capilla con pilastras esquinales, ricamente decorada con temas barrocos, a la que cubre una cúpula de media naranja.

Se ha resuelto con un vano en cada uno de los dos primeros pisos y ocho huecos (uno por cara) en el tercero.

La torre se culmina con un chapitel octogonal de pizarra, con cuatro huecos y pináculo.

Encima del dintel, se localiza una hornacina de ladrillo que remata en frontón triangular.

La fábrica está constituida por cal y canto, aunque, actualmente, blanqueada.

Se cubre con un tejado a cuatro faldones, siendo el interior de techo plano.

Hoy en día hay pequeñas construcciones de ladrillo con una imagen y una frase según la estación.

La distribución de los huecos guarda una rigurosa simetría, ya que en el cuerpo central se abren tres portales con dintel de arco rebajado y sobre éstos, balcones.

El cierre general del edificio se resuelve con teja árabe y a cuatro aguas.

Estamos hablando de una estela funeraria del siglo IV d. C. dedicada a Minia Ciae Chreste.