Según estudios recientes, el poblado de Gasteiz contaba con una muralla defensiva con cien años de anterioridad a la fundación de Vitoria por Sancho VI.