Parece ser que las tierras de Villaverde han estado pobladas desde el final de la Edad de Bronce; se han encontrado también restos de la ocupación romana que han hecho pensar a algunos autores que se trataba de la ciudad de Canama. Fernando III la conquistó a los moros y los arzobispos de Sevilla fueron beneficiarios de su iglesia. Más tarde el Papa concedió a Felipe II el pueblo junto con otras poblaciones como Brenes y Cantillana en pago por los gastos ocasionados en la batalla de Lepanto. En 1577 Felipe II lo vendió a don Juan Antonio Corzo y pasó al condado de Cantillana al constituirse éste.