Las obras del polémico aparcamiento de la plaza del Castillo dejaron al descubierto un cementerio musulmán con enterramientos realizados en el siglo VIII.

El análisis de los restos encontrados ha permitido determinar que entre los 177 individuos inhumados había africanos junto a personas autóctonas. Uno de los elementos distintivos de esta población era el limado estético de los dientes incisivos superiores e inferiores, lo que indicaría su procedencia del Magreb.

Cárceles en cada una de las zonas de la ciudad. En Iruñea han existido varias prisiones a lo largo de la historia, ya que cada zona de la ciudad llegó a contar con su propia cárcel. Por ejemplo, en la calle Curia estaba la cárcel episcopal, situada en una torre. En el Burgo, la prisión estaba en la torre de la Galea, que era utilizada para encerrar y tirar desde sus almenas a los condenados.

En la Población de San Nicolás, la cárcel más antigua estuvo en la torre llamada de María Delgada. Cuando esta torre empezó a estar en mal estado, se utilizó como prisión la vieja fortaleza que dio nombre a la plaza del Castillo y a mediados del siglo XVI se construyeron las cárceles reales en la plaza de San Francisco.

A comienzos del siglo XX, este edificio se encontraba en malas condiciones, así que en 1907 se construyó la prisión en el prado de San Roque. Esa cárcel fue derribada ya en el siglo XXI y sustituida por la nueva prisión levantada en la zona de Agustinos.