Esta villa tan modesta y pintoresca existía en 1233 bajo el nombre de OSELLA y fue un señorío de la mitra de Tarazona a pesar de su lejanía y difícil intercomunicación con la ciudad del Queiles ya en el s. XIV.
Fue señorío eclesiástico de aquel obispado hasta 1834 en el que alcanzo la independencia municipal y formo su propio Ayuntamiento. Por entonces se juntaban en la villa mas de 300 personas, en 1857 figuraban 324 y 345 en 1900. La despoblacion se inicio a partir de la guerra civil. En 1950 apenas sumaba el medio centenar.
El castillo o llamado también popularmente como "casa del cura", esta ubicado en la parte más alta del pueblo sobre un cerrete junto a la iglesia y la plaza. Pudo ser erigido e utilizado como torre de vigía durante la guerra de los dos Pedros (1356-69).
Oseja, al igual que la comarca a la que pertenece se encuentra enclavada en pleno Sistema Ibérico y forma parte por historia y parámetros físicos de la Celtiberia nuclear.