El Castillo de Yecla tiene origen en época de dominación musulmana, entre los periodos califal o taifa, entre los siglos X y XI, perteneciendo al Oriente de Al-Andalus. Es en estas fecha cuando se produce el verdadero asentamiento en el núcleo urbano actual, con el topónimo de "YAKKA", lo que derivará posteriormente en el actual nombre de nuestra ciudad: "YECLA". La función principal que desempeñaba este "hisn" o fortaleza era la de punto estratégico en vías de comunicación que unían el interior de la península con las costas sureñas del Mediterráneo español y en un principio cubrir las necesidades defensivas de los habitantes de la comarca.
El Castillo de Yecla, está situado en la cima de un cerro, con una altitud que varia entre los 745 y 752 m. Entre los restos conservados se diferencian dos técnicas de construcción, la más antigua de "tabiya"; es decir utiliza tapial de cal, arena y piedras, sobre basamento de mampostería en las zonas más irregulares. La segunda técnica más reciente se caracteriza por utiliza piedras menudas trabadas con yeso rojo sin depurar.
La planta es aproximadamente triangular y el acceso actual se efectúa por la cara norte a través de una escalera de piedra, existiendo una entrada anterior por la zona noreste cerca del aljibe. El grosor de las murallas del recinto es de 1, 30 m, mientras que los muros de las estancias interiores son de 90 cm.
Las torres más antiguas están colocadas en los vértices del recinto, en las Caras Este, Oeste y Sur, a las que se suman dos torres más, de piedra y yeso, situadas una al noreste, junto a aljibe y la otra al Sudoeste. En una reconstrucción hipotética, se le dota de unas murallas de 5 m. de altura y algo más en las torres y las almenas se incorporarían a mitad del s. XIV.
Asociado al "hisn" o castillo queda el poblado madina, situada en la cara sureste del cerro. Contaba con una cerca o muralla que protegía el caserío. Las excavaciones arqueológicas llevadas a cabo en el lugar han puesto al descubierto diez casas o edificios que siguen el modelo típicamente hispano-andalusí: patio central sobre el que se organizan el resto de estancias (cuatro a cinco). En el caso de Yecla, todas ellas contaban con una planta superior a la que se accedía por un tramo de escaleras situadas en el patio. Se observa en un cierto ordenamiento urbano con calles y adarves que van separando cada una de las casas, contando además con infraestructuras sanitarias que permitían la evacuación de aguas residuales y suministro de agua potable. A las afueras del poblado si sitúa la "maqbara" o cementerio islámico.