La villa de Sos se asienta sobre un elevado espolón, que es estribación de la sierra de la Peña, convirtiendo a esta en una fortaleza natural. En ella destacan dos promontorios, uno de ellos denominado Peña Felizana, que da nombre al castillo, y el otro donde se encuentra el palacio de los Sada.

El castillo se compone de un recinto amurallado, de pequeñas dimensiones y de planta irregular; se conservan algunos lienzos de muralla y en uno de sus extremos una torre circular con saeteras.

En el centro se yergue la esbelta torre, de planta cuadrada (6 metros de lado), obra de sillería y remate almenado, restaurado con acierto. La puerta de ingreso se abre en la cara que da al patio y consiste en un arco de medio punto adovelado.

En la explanada se han hecho excavaciones en la que han aparecido restos de algunas dependencias y muros.