Los celtíberos construyeron originalmente la ciudad de Bílbilis en el siglo IV a.C. Los romanos posteriormente colonizaron la zona y construyeron otra ciudad con teatro, foro y termas en el siglo I a.C. En el siglo VIII, los musulmanes se establecieron en el castillo de Ayyub y ampliaron la ciudad, que recibió el nombre de Calatayud. En 1120, Alfonso I conquistó la ciudad para la corona de Aragón.