Situada en el centro histórico se encuentra la casa palaciega El Cuartel, una de las más importantes de Medinaceli desde finales del siglo XV, cuando pertenecía al rabino principal de la comunidad judía. Hay indicios de que fue ocupada asimismo por descendientes del gran Almanzor, el ‘Victorioso de Alá’. También se sabe con seguridad que fue adquirida por los marqueses de Alcocebar en el siglo XVIII y que a su muerte pasó al general Pruneda.

Como recibía en ella a muchos militares del Ejército, le cambió el nombre por el que tiene actualmente.

De él pasa al Embajador Don Manuel García Miranda y, a su muerte, a su viuda Doña Ana María García Miranda, actual propietaria de la misma y responsable de la nueva restauración y rehabilitación de una de sus alas, La Real de Medinaceli.