Alonso falleció en 1473 siendo arzobispo de Sevilla, y Coca fue heredada por su sobrino, Alonso de Fonseca y Avellaneda, hijo de Fernando, quien llevó a cabo la construcción de la mayor parte del castillo, hasta quedar prácticamente terminada en 1493.