Hovedstaden Erzurum var bispesete. Med der arabiske erobring ble området gradvis islamisert, men det bestod lenge mange tallrike armenske-kristne fellesskap. Frem til folkemordet på armenerne var Sankt Minas-klosteret i Kes i landsbyen Gezköy et viktig sted.