La actual Almendral fue fundada por los árabes, a dos kilómetros del antiguo emplazamiento de la iglesia de San Matías, puesto que el asentamiento anterior habría sido arrasado por las fuerzas portuguesas cuando incursionaron en Extremadura después de la batalla de Aljubarrota.