El emir Ayyub fundó la ciudad en el año 716, dando su nombre al castillo que fue su origen, y de donde toma el nombre de Calatayud (qal´at Ayyub). El conjunto defensivo está formado por cinco castillos unidos por más de 2.250 metros de lienzos de muralla conservados en la actualidad. El Castillo de Ayyub es el más importante y mejor conservado, con dos torres octogonales y el adarve o pasillo que las une, ademas de otra torre de planta cuadrada. Existe en la muralla un interesante arco de herradura de tipo califal. Además del Castillo de Ayyub, también conocido como Mayor o Plaza de Armas, el recinto reúne los castillos de Consolación, llamado igualmente Torre Mocha y Cocción de los Moros, el de la Peña, el de Doña Martina o Don Alvaro, y el Castillo Real, conocido como del Reloj o Lo Picado.