El Castillo de Muros se localiza en lo alto de un espolón rocoso de difícil acceso, en el margen derecho del río Fardes, a poco más de 2,5 kilómetros de la localidad de Fonelas.
Esta fortificación formó parte del sistema defensivo del río Fardes.
La cuenca del río Fardes es un paso natural para el tránsito de personas y mercancías. Fue, durante mucho tiempo, frontera entre los territorios cristianos y musulmanes. Fruto de esa línea fronteriza los nazarís rehabilitaron algunos castillos preexistentes y construyeron otros en los pueblos más grandes y en los cerros más altos. Estas fortalezas estaban apoyadas por una red de torres atalayas, que controlaban las rutas de acceso al interior del reino, en este caso por la cercana Jaén.
Las torres atalayas que se encontraban en la misma línea de frontera, no solían tener comunicación entre ellas, aunque se vieran. El aviso se hacia, más bien, hacia las torres atalayas del interior, dirección a Granada o hacia otro de los centros de poder cercanos, por lo general alcazabas y castillos menores.
A lo largo del río Fardes y a ambos lados de su cauce, encontramos una buena cantidad de edificios castrales, entre los que destacamos, por su cercanía a Fonelas, el castillo de Alicún, el castillo del Muro, la torre de Fonelas, la torre del Llano y la torre de Culibre.
El castillo de Muros se enmarca dentro de las torres de alquería levantadas durante la dominación nazarí . Estas torres se usaban como almacenes y refugios improvisados, donde se guarecían las poblaciones cercanas ante las incursiones de los castellanos.
Muchas de las torres de alquería, se situaban en lugares más o menos llanos, y próximas a las casas. Sin embargo, encontramos otras torres de alquería que se construyeron en lugares elevados y de difícil acceso, como esta de Muros. Controlaban grandes extensiones de terreno, y se relacionaban con otras torres de vigilancia cercanas, mediante ahumadas de día y hogueras de noche.
El Castillo de Muros estaría constituido, como la mayoría de las torres de alquería, por una gran torre de planta rectangular de dos plantas de alzada y un muro perimetral.
De este baluarte defensivo cercano a Fonelas tan solo quedan unos escasos restos murarios, situados en el flanco que no se asoma al vertiginoso abismo, y la torre en su cima, que constituye la parte más importante del castillo. Desde lo alto se contempla un espectacular paisaje conformado por barrancos, llanos y laderas de más de 2 millones de años de historia, además de la fértil vega del Fardes.
La Torre de Muros es de planta rectangular. Su base mide 6,70 metros de largo por 4,70 metros de ancho. El lateral de mayor longitud tiene orientación este-oeste.
La torre está construida de mampostería de piedras de pequeño tamaño, formando hiladas más o menos regulares, trabadas con mortero de cal. Las esquinas de la torre presentan importantes sillares, que sirven de refuerzo a la estructura. Se conservan casi 7,5 metros de altura de la torre. Probablemente, llegó a alcanzar los 15 metros de alto.
Adosados a la torre quedan los restos de un muro, elaborado de tapial de aspecto terroso y granuloso. Desde lejos, y a simple vista, son apreciables unos 7 metros del muro del flanco sur, que pudo llegar a medir unos 20 metros de longitud, y del que perduran unos 4 metros de la que fue su altura original.
Tanto en el muro como en la torre hay varios mechinales, que tienden a ser cuadrados en el muro y redondos en la torre. Los contornos de los mechinales se encuentran protegidos por varias piedras planas.
Al interior de la torre se accedía por un vano abierto en la cara Norte, a 1 metro del suelo. Llama la atención lo estrecho y alto que es el hueco de acceso, que presenta un arco de medio punto con dovelas de sillería.
Atravesando la puerta se llega a una amplia estancia de planta rectangular, de 4,80 por 2,7 metros. Tiene casi tres metros de altura. El habitáculo está cubierto con una bóveda de medio cañón, ligeramente apuntada.
Al igual que otras estructuras defensivas similares esta de Muros dispondría, también, de una terraza con peto perimetral donde se situarían diversas troneras abocinadas.
El Castillo de Muros tendría comunicación visual con la Torre de Fonelas y la Torre del Llano. Tras la toma de Guadix en 1490 la frontera desapareció y la Torre de Muros fue abandonada.