A partir del siglo III existen algunas noticias sobre la diócesis de "Auca", aunque su primera mención oficial data del año 589, cuando el obispo aucense Asterio asiste al III Concilio de Toledo.