Учитывая политическое значение Алании, новая епархия сразу же получила высокий ранг митрополии, заняв в списках кафедр Константинопольского патриархата 61-е место (сразу после Киевской). Аланская епархия (название центра митрополии в источниках не указывается) не имела подчинённых епископских кафедр. В X в. она соседствовала на севере и востоке с областями («климатами») хазар, на юге – с территорией Сванетии и Восточной Грузии (Ивирии), с юго-запада – с Абхазским (Западногрузинским) царством; с запада Аланская епархия соприкасалась с Зихийской епархией Константинопольского патриархата. С распадом Хазарского каганата границы Аланской епархии расширились от реки Белой на западе до реки Терека на востоке, включив в себя области Восточной Алании. Монгольские завоевания XIII в. разрушили непрочное государственное образование Западной Алании. Центр Аланской епархии в X–XI вв. локализовался на Кавказе в долине реки Большой Зеленчук. Кафедральный храм (Северный Зеленчукский) возведён не позднее 1012 г. Между 1084 и 1105 гг. кафедра была перемещена с Кавказа на Черноморское побережье Малой Азии в город Сотириуполь, архиепископ которого стал носить титул «митрополита Алании». В 1204–1261 гг., когда Константинополь находился в руках латинян, право поставления на Аланскую кафедру оспаривали иерархи Трапезунда – столицы империи Великих Комнинов. При патриархе Иоанне Векке (1275–1282 гг.) к Аланской епархии была номинально присоединена Зихийская епархия. В 1365 г. митрополит Алании «заступал место» митрополита Мелитинского. На рубеже XIV–XV вв. Константинополь официально передал Аланскую епархию в юрисдикцию Трапезундской кафедры. После захвата Сотириуполя турками кафедра митрополита Алании на целое столетие переместилась в Трапезунд (1386–1461 гг.), а затем в Севастию (современный Сивас). Аланские митрополиты, сталкиваясь с процветавшей в Малой Азии работорговлей, не допускали продажи в рабство христиан. В 1360 гг. XIV в. Аланской епархии принадлежали также храм Богородицы Афинской в Сотириуполе (так называемая Лазская церковь), церковь Богородицы Утешительницы в Трапезунде, подворье в Керасунте – на пути из Алании в Византию, а также «места около Алании, Кавкасии и Ахохии». Из митрополитов Алании известны: Николай (995–998 гг.); Климент (1032 г.); Евстратий (?); Иоанн Монастириот (около 1105 г.); Георгий (1170–1178 гг.); Феодор (1223–1226 гг.); Никита (около 1285 г.); Лаврентий (1341–1347 гг.); Симеон (около 1348 г.); Каллист (1363–1365 гг.); Феодор Панарет (около 1391 г.); Мелетий (ум. в 1447 г., похоронен в Трапезундском монастыре св. Саввы).