El más antiguo es la Casa y Torre de los Lujanes (siglo XV), construido en estilo gótico-mudéjar, que se emplaza en la cara oriental de la plaza.
Originalmente llamada y conocida como plaza de San Salvador, por la iglesia del mismo nombre que daba también a la calle Mayor, y en cuyo pórtico se realizaban las sesiones del Ayuntamiento.
Estos dos edificios, construidos en estilo gótico-mudéjar, son los más antiguos, entre los de carácter civil, que se conservan actualmente en la capital.
La remodelación, realizada en consonancia con las trazas originales, corrió a cargo del arquitecto Luis Bellido y González, a quien se debe también el pasadizo que une la Casa de Cisneros con el edificio del Ayuntamiento.
Según la tradición, este palacio sirvió de prisión a Antonio Pérez (1540-1611), secretario del rey Felipe II.
El general Ramón María Narváez (1800-1868), uno de sus moradores, murió en este lugar.