Los habitantes de la Villa de Guliena, en el siglo XIII la Reina María de Molina se construye una torre en la aldea de Torre de la Reina, los vecinos lucharon contra esa tribu hasta expulsarlos para apoderarse del mismo, entregando el Castillo en 1247 a la hueste de Fernando III, y se forma un consejo nombrado ya como Guillena, el ruedo era cuadriculado con una almena de entrada, que se conserva.