Son muchas las
fuentes documentales que nos hablan del primigenio
castillo de
Mula, de factura islámica. Emilio Molina, en la "Aproximación al estudio de Mula islámica" nos da la referencia del famoso viajero del siglo XII, Al-Idrisi, que nos informa de la existencia de una fortaleza en el lugar. Alfonso X hace referencia a la fortaleza y nos dice "Mula, es villa de gran fortaleza et bien cercada, et el castiello della es como alcázar alto et fuerte bien torrado...". Según el estudio de D. Juan González
Castaño, la fortaleza en el siglo XV poseía un albacar con una
muralla hacia el Norte, una primera muralla que protegía los aljibes y una segunda que custodiaba las dos
parroquias recientemente convertidas al cristianismo. Estas
murallas persisten en la actualidad como parte del castillo del S. XVI
El origen de éste se sitúa cuando Pedro Fajardo y Chacón, Adelantado del reino de
Murcia y Marqués de los Vélez, es humillado en 1520 cuando los muleños alzados en comunidad le hacen jurar respeto a los privilegios que Fernando III dio a la villa tras la reconquista, de este modo comenzó el largo pleito del concejo contra el Marqués. El Marqués reaccionó con la construcción de una nueva fortaleza para asegurarse la sumisión de los muleños.