El primer obispo de la ciudad conocido fue San Patricio, consagrado sobre 290, y presente en el Concilio de Elvira.