Calamocha ya ye citada 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 localizaus en Xiloca u a Comunidat de Teruel.