En l'anyo 716 los musulmans andalusís encomenzoron a fortificar un cinto que dió nombre a la ciudat de Calatayú, y costruyoron cinco castiellos unius con murallas. En l'anyo 937 Abderramán I asitió y prenió Calatayú. En l'anyo 1031 Calatayú yera una d'as principals ciudatz d'a Taifa de Zaragoza y capital d'o suyo propio districto. Entre 1046 y 1055 bi habió una Taifa de Calatayú independient.