La tradición marca su fundación en el siglo X con una leyenda que cuenta como el día de la Asunción del año 968 los vecinos celebraban misa en la iglesia de Santa Lucía de Garay en Guerricaiz cuando un águila cogió una calavera de una tumba que estaba abierta y se la llevó hasta que la dejó caer en el lugar donde hoy está la iglesia de Cenarruza.