Hasta hace pocos años se pensaba que la Compañía Olaberria era una de las que ya formó en el Alarde de San Marcial de 1881, aunque investigaciones recientes indican que con este nombre aparece por primera vez en el año 1896. Anteriormente la Compañía figura en las revistas de armas como Bº Ergoien.

Cuentan las crónicas que en 1939 faltaba un soldado para cumplir con el cupo obligatorio. Para que la Compañía no fuese sancionada y perdiera su puesto en el desfile el Capitán mandó buscar un soldado por los caseríos, encontrando uno en el caserío Makatza, por lo que la Compañía pudo desfilar.

En los años 40 la Compañía solía salir desde Estebenea acompañada de un acordeón, que tocaba la marcha de San Marcial hasta llegar a la plaza de Urdanibia, donde era sustituido por un txistu y un tambor.

En la actualidad Estebenea sigue siendo el punto de encuentro en ensayos, San Pedro y San Marcial. La Compañía ha ido ganando soldados con el paso de los años, a medida que el barrio ha ido creciendo y se han ido construyendo nuevos ámbitos, como Larreaundi, Ribera o Perujaran. Actualmente el día de San Marcial desfilan con la Compañía más de 500 soldados.