Edificio barroco de dos plantas y ático. Su puerta principal está enmarcada por pilastras. En su fachada existen placas lisas de yeso recercadas en negro y todo el conjunto enmarcado con ladrillo. Sobre el balcón principal se encuentra un escudo de la familia Fajardo Fuentes. Fue declarado Patrimonio Histórico-Artístico en 1984. Perteneció a la familia Escudero y fue comprada por el Ayuntamiento de Cehegín en  septiembre del año 1985. En su origen, el edificio tenía un segundo cuerpo que sobresalía de la actual fachada formando una planta en L; fue demolido al mismo tiempo que la fortaleza a la que se adosaba (1957-58). En el centro de la Plaza, sobre una peña, el castillo, símbolo del origen de Cehegín, estaba formado por la gran Torre Ciega o del Homenaje, otras cinco torres de menor tamaño, bodegas, graneros, caballerizas, capilla, patio, aljibe… A ambos lados del Castillo se situaban dos espacios públicos de reducidas proporciones: la Plaza de la Iglesia y la Plaza del Castillo.Se ha escrito en muchas ocasiones sobre el palacio de los Fajardo, edificio emblemático del patrimonio cultural de Cehegín. Los orígenes de la casa se remontan hasta el XVII, construido casi con seguridad sobre un edificio más antiguo del siglo XVI. El escudo que encontramos en la fachada principal ya nos acerca  y retrotrae hasta mediados del siglo XVII. Es casi seguro que la fachada y, posiblemente la casa, fuesen construidas en tiempo de don Juan Fajardo Fuentes, importante personaje local del siglo XVII, que fue hijo de don Juan Fajardo Álvarez, el Capitán y de doña Ana Fajardo Fuentes. En este personaje se unen los apellidos Álvarez, Fajardo, Fuentes y Castellanos. Los descendientes de la rama  genealógica serán los herederos del palacio. Don Juan Fernando Álvarez-Fajardo vivió en el siglo XVIII, prácticamente 100 años después. Los antecesores de estos Fajardo y de la otra línea importante, los Fajardo Molina, sabemos que tenían casas en esta zona en el siglo XVI. Don Juan Fernando nació el día 29 de mayo de 1725 y fue bautizado el 3 de junio de dicho año. Hijo de don Juan José Álvarez Fajardo (asesinado en 1728 por un tal Gregorio Valera) y de doña Teresa de Castro, fue uno de los personajes de mayor poder político y económico en el Cehegín de la segunda mitad del siglo XVIII. Casado con doña Inés Carreño Muñoz, tuvieron como uno de sus hijos a don Esteban Álvarez Fajardo y Carreño, que fuese Maestrante de la Real de Ronda. Don Juan Fernando, Alcalde Ordinario y Regidor en el Concejo de la Villa de Cehegín, fue propietario, por herencia, de este edificio, siendo el que lo amplió sobre el callejón de la cárcel (que hasta ese momento se hallaba descubierto) construyendo y ampliando también hacia la parte norte, hasta unir el palacio con la torre del Homenaje del castillo. El callejón de la cárcel es el que linda actualmente con el Museo arqueológico. Con este personaje y su matrimonio con Inés  se unifican dos ramas familiares que, hasta el momento, por cuestiones de dominio y poder local habían sido enemigas acérrimas, los Carreño y los Fajardo, con una historia sembrada, desde el siglo XVI, de enfrentamientos, peleas y muertes. El asesinato de su padre, don Juan José, que fue también Alcalde Ordinario, estuvo relacionado con disputas de este tipo, aunque sólo fuese detenido Gregorio Valera, quizás el que tuvo que pagar, como comúnmente se dice, el pato.El Palacio de los Fajardo es parte del Museo Arqueológico y su entrada es gratuita. Abre de Lunes a Viernes de 09.00 a 14.30 horas, Sábados de 11.00 a 14.00 y de 17.00 a 19.00 horas y los Domingos de 11.00 a 14.00 horas.