En la epoca del califato de Cordoba en el siglo X, Taybilla era una poblacion mediana protegida por 
una fortaleza que encabezaba uno de los 17 distritos en que se dividio la provincia de Tudmir.
La comarca de Taibaliya se extiende a lo largo del curso medio y alto del rio que le da nombre
Territorio de alta montaña con angostos y fertiles valles donde abundan fuentes y riachuelos.
Asi nos describio el insigne escritor Al Zuri esta tierra:

La Sierra de Segura es una zona montañosa densamente poblada y cultivada en las que las cosechas los 
rebaños y la arboricultura producen en abundancia se encuentran alli alquerias,refugios y castillos 
bien fortificados.

Tras la conquista cristiana a mediados del siglo XIII del territorio de la sierra de Segura,
la Orden de Santiago construyo una nueva fortaleza como cabeza de  la nueva encomienda de 
Taybilla.

Tiene esta encomienda a 5 leguas en frontera con los moros,una torre con cortijo que llaman Taybilla
Es la guarda de Yeste y de la encomienda de Socovos y de la baylia de Caravaca

".. primeramente visitaron la puerta de la dicha fortaleza la cual tenia su puerta y çerradura e 
entrando en ella esta el patio de la dicha fortaleça ..." 

"..Entrando por la puerta prinçipal esta una iglesia de la vocaçion de nuestra señora,esta la imagen de bulto 
en un altar bien adereçado con su sabana frontal de lienço pintado, tenia vestida la imagen una bola de 
paño colorado.." 

 "..y luego vieron los dichos visitadores al derredor de la dicha torre una guirnalda de madera armada 
 sobre cañas de madera cerrada por todas partes e cubiertas de texa con sus saeteras e troneras.."

 A mediados del siglo XVI será definitivamente abandonada y la conocida como Casa de la Tercia 
 ocupará su lugar como centro administrativo y de recepcion de tributos de la comarca
 deposito de diezmos y se llama encomienda de taibilla, su latitud y longitud  como de media legua, todo
 a la falda del castillo..