En el año 1445 el rey Juan II concedió la Puebla de Alcocer a don Gutierre de Sotomayor, Maestre de la Orden de Alcántara, sobre cuya tierra y villa ostentaría su señorío, y donde construyó su castillo con licencia del mismo monarca, aprovechando los restos de otro anterior, pues en el documento se habla de un castillo y fortaleza ya existentes. Su hijo construirá el palacio interior.

A finales del siglo XV rigió el castillo doña Elvira de Zúñiga, después del fallecimiento de su marido Alonso de Sotomayor y por minoría de edad de los hijos del matrimonio. Este hecho puede justificar la presencia de un blasón con las armas de Zúñiga en lo alto de la torre del homenaje.