El primer asentamiento estable del que se tiene constancia en la zona de la actual Yecla es la plaza andalusí de "Hisn Yakka", que surgió a finales de siglo XI, en período almorávide, probablemente a fin de ampliar el poder musulmán y promover la islamización en un territorio escasamente controlado y prácticamente despoblado.