Установление праздника связано с событиями Константинопольского Собора 843 года, созванного Императрицей Феодорой для восстановления иконопочитания в Византийской Империи.
После церковного собора, осудившего иконоборцев и восстановившего иконопочитание в Империи, Императрица Феодора устроила церковное торжество, которое пришлось на первое воскресенье Великого поста, бывшее в 843 году 11 марта (по другим данным — 19 февраля). Один из византийских летописцев описал это событие таким образом:
«Царица предложила Святейшему Патриарху Мефодию известить и собрать всех православных митрополитов, архиепископов, игуменов, клириков и мирян, чтобы пришли в Великую Церковь Божию с честными крестами и святыми иконами в первое воскресенье святого Поста.
И когда бесчисленное множество народа собралось, приходит и сам Царь Михаил со святой и православной матерью своей Феодорой и со всем синклитом… соединившись со святым Патриархом, вместе двинулись от алтаря со святыми иконами и честным крестом и святым евангелием и пошли с литией до ворот дворца, так называемых Кентавриевых. И после долгой молитвы и сокрушенного многоплачевного и умиленного взывания… возвратились во святой храм для совершения божественной таинственной литургии с великой радостью и торжеством.
И таким образом восстановлены святые и честные иконы для почитания и поклонения в храме Божием. Благочестивые же самодержцы со всечестным и святым Патриархом Мефодием и бывшими при нем тогда митрополитами и преподобными подвижниками постановили: ежегодно в первое воскресение святого Поста праздновать торжественно в Великой Божией Церкви сей святой и честной праздник, который и празднуется доныне. Иконы одновременно были поставлены и во всех церквах Константинополя».
В воспоминание об этом событии, значимом для христианского мира, и в память Императрицы Феодоры ежегодно в первое воскресенье Великого поста Православная Церковь торжественно празднует восстановление иконопочитания, именуемое «Торжество Православия».
К XII веку сложился особый чин Торжества Православия (Последование в Неделю Православия, иначе Синодик), который к XIV веку был дополнен текстами, содержащими православные догматы. В тексте службы провозглашается торжество Церкви над всеми существовавшими ересями, утверждаются постановления семи Вселенских соборов. Особое место в службе занимает чин анафематствования лиц, совершивших тяжкие прегрешения перед Православной Церковью.
В России чин Торжества Православия был введён в XIV веке, в него были добавлены имена русских еретиков. Всего к XVIII веку в нём было 20 анафемствований и до 4 000 имён людей, объявленных еретиками. В 1767 году был напечатан чин Торжества Православия, отредактированный архиепископом Санкт-Петербургским Гавриилом (Кременецким), который исключил из него многие имена лиц, кому возглашалась «вечная память», а также имена многих гражданских преступников и расколоучителей, которым провозглашалась анафема. Чин ежегодно совершался в кафедральных соборах на середине храма перед иконами Христа и Богородицы. В 1801 году чин был заметно сокращён, в нём стали только перечисляться ереси, без упоминания имён еретиков, а из имён государственных преступников остались только Григорий Отрепьев и Иван Мазепа. В 1869 году из текста чина были убраны имена государственных преступников. К 1917 году чин Торжества Православия включал в себя двенадцать общих анафематизмов без указания имён конкретных лиц.
Тропарь праздника, глас 2-й
Пречистому образу Твоему покланяемся, Благий, просяще прощения прегрешений наших, Христе Боже: волею бо благоволил еси плотию взыти на крест, да избавиши яже создал еси от работы вражия. Тем благодарственно вопием Ти: радости исполнил еси вся, Спасе наш, пришедый спасти мир.
Кондак праздника, глас 2-й
Неизреченнаго и Божественнаго Твоего к человеком смотрения, Неописанное Слово Отчее, и образ неписанный и богописанный победителен ведуще неложного Твоего воплощения, почитаем того лобызающе.