Попытки христианизации алан (язычников, чьи верования восходили к религиозным представлениям древних сармат) начались уже в VI-VIII веках, когда на территорию Алании начали проникать Византийские миссионеры и священники. Но активно христианство активно стало распространяться среди аланского народа только к X в. н.э., благодаря стараниям тех самых греческих миссионеров, а также и влиянию грузинских правителей. Официально, Алания приняла христианство в 916 году, хотя полноправно утвердиться на этой территории ей удалось далеко не сразу, так как языческие традиции имели большое влияние на население государства. Центр новой религии первоначально располагался на территории Кавказа, в долине реки Б. Зеленчук, где в начале X века был возведен Кафедральный храм.
К XII веку территория Аланской епархии простиралась от реки Терек на востоке до реки Белой на западе. На протяжении нескольких веков, из-за влияния и завоеваний соседних государств, центр аланской религии перемещался в Сотириуполь, Трапезунд, Севастию. Множество святынь и храмов Алании были возведены на несколько десятилетий раньше, чем первые христианские постройки Киевской Руси. Некоторые из них, особенно на южных территориях древней Алании в том или ином состоянии сохранились до сих пор. Архитектура многих храмов того времени следовала Византийскому канону – постройки имели прямоугольную или крестообразную (крестово-купольную) форму с выступающей полукруглой апсидой и, появившейся позже, монументальной живописью, которая создавалась, как правило, мастерами из Византии или Грузии. Тем не менее, некоторые из священных построек того времени, в особенности отдаленных, наглядно демонстрируют сходство со старинными языческим постройками, восходящими к скифско-сарматской религиозной культуре.
Летописи сохранили несколько имен высокопоставленных Аланских священников, в то или иное время возглавлявших Аланскую церковь. Известно также, что Аланский архиепископ Пахомий участвовал в Константинопольском Соборе, утвердившим в России Патриаршество (1590 год)
Тесное взаимодействие с Византией в ранние века аланского православия сказалось не только на религии Алании, но и на культуре в целом: XI век традиционно считается «золотым веком» аланской живописи и архитектуры.
Сама же церковь Алании долгое время сохраняла некоторые пережитки языческой веры, кроме того, на нее имели влияние представители других конфессий, генуэзцы, грузины, мусульмане, а также монголо-татары. Завоевания Тамерлана в XV веке привели к полному упадку и разорению Аланского государства в 1400 году, и уничтожению православной организации этих земель на долгие века. Аланские территории, по большей части, оказались населены адыгейскими и тюркскими народами, насадившими мусульманство на этих территориях. Историки XVIII века упоминают о том, что большинство Аланских храмов и святынь находятся в запустении, и в конце XIX века Русская Православная церковь взялась восстанавливать их. В это время были открыты Александро-Афонский мужской монастырь, Спасо-Преображенский женский монастырь и многие другие. В 30-е гг. XX века их все (включая древнейшие) постигла участь многих религиозных организаций – они были упразднены, а здания храмов - заброшены.
Старейшие дошедшие до нас Аланские храмы находятся на земле современной Карачаево-Черкессии. Всего их пять, среди них находится старейший православный храм на российской территории – Сентинский храм с мавзолеем, датированные X веком, и частично перестроенные в XIX веке. Все остальные храмы также построены не позднее XI века, почти все они работают, и открыты как паломникам, так и туристам.
В настоящее время вновь ведется работа по возрождению древних святынь Аланского народа. Современная Аланская епархия основана в 2005 году на территории Республики Южная Осетия, чья вышестоящая организация - Церковь истинно-православных христиан Греции. Она имеет Соборную Церковь, а также еще две церкви и часовню в г. Цхинвал, а также еще три церкви и одну часовню в более отдаленных населенных пунктах.