La primera iglesia de la ciudad se atribuye a Andrés el Apóstol, quien, según Orígenes, fue el primer obispo de la ciudad.