Seguntes diversas fuents, Calatayud fue fundada en o 716 por Ayyub ben Habib a o Lajmi en o que hue conoixemos por castiello de Donya Martina. O historiador Al-Udri narra como en o 862 Muhammad I, encomendó a misión d'enamplar as fortificacions de Calatayú a Abderramán ben Abdelaziz o Tuyibí, con a finalidat de poder esfender a ciudat d'os Banu Qasi, sinyors de Zaragoza.