Localización: 
A escasos metros del Arco del Portillo, uno de los accesos a la ciudad histórica ubicados en el lienzo oriental del perímetro amurallado, se encuentra la Calle Cabezas, donde aparecen una serie de callejas sin salida entre las que destaca la Calleja de los Arquillos vinculada con la enigmática Casa de las Cabezas.

Origen: 
Para hablar de la Casa de las Cabezas será necesario remontarnos al siglo X, momento en el que, según las fuentes populares, el háyib de Hisham II, Almanzor, escoge este emplazamiento para ubicar un Alcázar.
Según Ambrosio de Morales, este mismo espacio funcionó como prisión para el padre de los Siete Infantes de Lara, Gonzalo Gustioz, quien protagoniza un angustioso encierro que desemboca en el peor de los desenlaces.
Posteriormente, a principios del siglo XVI, el interior de la Casa de las Cabezas destacó por la existencia de una Sinagoga, la cual fue destruida por el Inquisidor Diego Rodríguez Lucero, produciéndose un terrible auto de fe que recogen las fuentes.