Неделя Торжества Православия связана с VII Вселенским Собором 787 года, который окончательно установил в Православной Церкви почитание икон после длительного периода иконоборчества. Сам же праздник возник в 843 году и был посвящен окончательной победе над ересью иконоборчества.
По словам историка Христианской церкви Антона Карташёва, один из византийских летописцев описал это событие таким образом:
И когда бесчисленное множество народа собралось, приходит и сам царь Михаил со святой и православной матерью своей Феодорой и со всем синклитом… соединившись со святым Патриархом, вместе двинулись от алтаря со святыми иконами и честным крестом и святым евангелием и пошли с литией до ворот дворца, так называемых Кентавриевых. И после долгой молитвы и сокрушенного многоплачевного и умиленного взывания Κύριε ελέησον[5] возвратились во святой храм для совершения божественной таинственной литургии с великой радостью и торжеством.
И таким образом восстановлены святые и честные иконы для почитания и поклонения в храме Божием. Благочестивые же самодержцы со всечестным и святым патриархом Мефодием и бывшими при нём тогда митрополитами и преподобными подвижниками постановили: ежегодно в первое воскресение святого Поста праздновать торжественно в Великой Божией Церкви сей святой и честной праздник, который и празднуется доныне. Иконы одновременно были поставлены и во всех церквах Константинополя.
В воспоминание об этом событии, значимом для православного мира, и в память императрицы Феодоры ежегодно в первое воскресенье Великого поста Православная церковь торжественно празднует восстановление иконопочитания, именуемое «Торжество православия». В этот день вспоминается соборная победа Церкви не только над иконоборческой ересью, но и над другими ересями. День, в который совершается Торжество Православия, в богослужебных книгах носит название: Неде́ля пе́рвая свята́го поста́, в ню́же Правосла́вие воспомина́ется.
В XIV веке Никифор Каллист Ксанфопул написал Синаксарь в Неделю Православия. В Синаксаре кратко рассказывается об истории иконоборчества, а также помещён рассказ о том, как перед смертью к умирающему Феофилу его супруга Феодора приносит иконы, которые Феофил, плача, целует и умирает. После этого Феодора просит помолиться за её мужа. Патриарх Мефодий собирает отцов, пострадавших от иконоборчества, записывает имена всех царей иконоборцев, включая имя Феофила, в список, который помещает под престол. Патриарх Мефодий служит всенощное бдение, после которого в списке имя Феофила исчезает. Этот синаксарь вошёл в богослужение всенощного бдения Недели Торжества Православия, его положено читать после шестой песни канона утрени.
