Calamocha ya ye citata en un texto sobre campanya en Zaragoza en a "Cronica d'o Califa Abdarrahman III An-Nansir entre os anyos 912 y 942 (al-Muqtabis V)" de Ibn Hayyan de Córdoba, i  amaneix como Qala Muxa chunto con atros lugars localizatos en o Xiloca u a Comunidat de Teruel.