Consta como Castellón en 1.091 y como Castellón de Valdejasa al menos desde 1.280. Castejón de Valdejasa se denomina ya en 1646. En la dependencia de Tarazona. Formó ayuntamiento, con Sora, en 1.834, adscrito judicialmente a Ejea de los Caballeros. En Sora está el castillo de los duques de Villahermosa. En el escudo aparecen los blasones de los que fueron sus señores jurisdiccionales, los Priores de Santa Cristina de Somport., aunque nunca parece perdiera el rey su jurisdicción eminente sobre el lugar. Tenía 28 familias en tiempos de Fernando el Católico y 700 habitantes hacia 1850, cifra que ha ido disminuyendo desde entonces. Consiste en una paloma de plata, apoyada sobre un risco o monte del mismo metal, con una cruz de oro en el pico, todo ello en campo de azur. Como institución de patronato real ostentaba como timbre la corona real.Tales blasones estuvieron grabados en piedra en los muros del monasterio de Santa Cristina.

La Paloma hace alusión a una antigua leyenda de los tiempos de la peregrinación jacobea donde se explica que dos piadosos caballeros al ver a los muchos peregrinos que perecían en el "Summo Porto" decidieron fundar un oratorio con albergue y hospital. La elección del lugar de la fundación del hospital le fue indicada por una paloma que se les apareció con una cruz de oro en el pico para confirmarlos en sus buenos y cristianos propósitos.