Lugar de fundación musulmana y llamado por estos Mezi Meeger, fue conquistado por Pedro I en 1101, cambiando su nombre por el actual, derivado del grito de guerra de los cruzados Deus o vol (Dios lo quiere) y se convirtió en cabeza de puente para la conquista de la inmediata Zaragoza años después. Realizada esta por Alfonso I en 1118, en 1134 este monarca entregó la población a los Garcés y poco después en 1160 pasó al entonces obispado de Zaragoza por donación de Ramón Berenguer IV. En el siglo XIII volvió a manos de la corona hasta que en 1323 Jaime I lo vendió al arzobispado de Zaragoza.

Este castillo está situado a las afueras de esta localidad, al otro lado del llamado galacho de Juslibol. Debió ser una fortificación conectada con las otras de la vecina Juslibol, Alfocea, etc.

Actualmente quedan pocos restos, consistentes en los lienzos de muralla que rodeaban su planta rectangular de 15 por 20 metros, diversos muros de otros edificios que componían el castillo y hacia el norte la base de lo que pudo ser una torre albarrana.