Tras su conquista y durante los siglos X al XII fue una posición fortificada en la frontera con los musulmanes.

Perteneció a la Corona de Navarra entre los años 1006 a 1054, durante el reinado de Sancho el Mayor y posteriormente, con la creación del Reino de Aragón, Ramiro I lo incorporó al nuevo reino, constituyendo a partir de entonces una plaza fuerte frente a Navarra.

Se sabe que Ramiro II el Monje construyó la torre del castillo.

[2]​ La villa de Sos se asienta sobre un elevado espolón, convirtiendo esta en una fortaleza natural.

En ella destacan dos promontorios, uno de ellos denominado Peña Felizana, donde se encuentra esta fortaleza y el otro donde se encuentra el palacio de los Sada.