Herrera estuvo bajo la autoridad del Condado del Belalcázar, señorío de los Sotomayor desde 1444. El Señorío fue creado por don Gutierre de Sotomayor, Maestre de la Orden de Alcántara, que fue donado por Juan II a don Gutierre en recompensa por su apoyo en la batalla de Olmedo contra los Infantes de Aragón. El maestre don Gutierre supo sacar provecho de la inestabilidad y luchas internas de los reinos de Castilla y Aragón para ampliar su poder político y territorial. En torno a 1452 el señorío tuvo su momento de máxima expansión, con dos sectores: el norte, con centro en Puebla de Alcocer, y el sur en Gahete (Belalcázar). El condado siguió su evolución bajo el señorío de Gutierre III en 1474 y Alfonso II en 1484. Herrera avanzó hasta consolidarse como el mayor enclave humano del norte del condado, situación que se ha prolongado hasta los tiempos actuales.