Lares fue también muy apreciada por los moros, que corrompiendo su nombre –la llamaron Lara-, la fortificaron y llegado el caso con gran celo la defendieron. Ellos fueron los constructores del castillo cuyos restos permanecen en la cima de la Encumbrada de Lares, dentro del perímetro de la antigua citania céltica y del castro romano. Es una fortificación de la época Aftásida, que junto con los castillos de Magacela, Benquerencia, Almorchón, Capilla, Herrera del Duque, Siruela, Cijara, Puebla de Alcocer (no se trata del actual) y Muro, defendían la frontera oriental del reino moro de Badajoz. En tiempos del cronista de la Orden de Alcántara, el Frey Torres Tapia, ya este castillo de Lares, era una apreciable ruina, aunque todavía podían verse algunos muros y torres flanqueantes, que aún hoy existen. Sobre la importancia del emplazamiento se extiende el citado cronista afirmando: “es tradición, hubo en lo antiguo pueblo”, refiriéndose a la ciudad de Lares.