La primera referencia que encontramos sobre el municipio data del siglo X cuando aparece como miembro de la mancomunidad del Valle de Leniz, aunque importantes hallazgos arqueológicos demustran la existencia de vida en estas tierras desde tiempos prehistóricos.

Dicha mancomunidad estaba formada por, además de Aretxabaleta, Arrasate, Gatzaga y Eskoriatza hasta que en 1.331 después de la independización de las dos primeras quedó reducida a Eskoriatza y Aretxabaleta.