Los íberos lo llamaron "Uxonig" que significa Valle del Hierro.  En el S.XII los almohades, según se dice, cultivaban colmenas de miel, con la que los hedonistas musulmanes inventaron el turrón.  En 1224 fue un pueblo fronterizo entre los reinos de Castilla y Aragón, tras la firma del Tratado de Almizra, en la que se le citaba como "Sexona".  En 1338 el rey Pedro IV mandó fortificar el castillo previniendo una invasión musulmana que no se produjo.  En 1364 en la Guerra de los Pedros, cayó en manos de Pedro I el Cruel, rey de Castilla, para ser de nuevo reconquistada por Pedro IV el Ceremonioso, pasando a formar parte de nuevo de la Corona de Aragón.