Pero si de algo se siente orgullosos sus vecinos es de ser la capital del señorío de los Mendoza, que engrandeció el lugar. Fue el hijo el primogénito del gran Cardenal Mendoza, quien mandó construir el edificio que ha simbolizado las tierras del Marquesado. El castillo-palacio de La Calahorra se construyó sobre una antigua fortaleza árabe, aunque muchos estudiosos aseguran que esta fortificación ya existía en otra época. Pero lo que el viajero puede admirar hoy en día es uno de los dos castillos andaluces, remodelados a principios del siglo XVI, que fueron pioneros en la implantación del Renacimiento en España.