Благочестивый обычай благодарить Бога за преодоление церковной смуты, воздвигнутой еретиками, был установлен в Греции в IX в., в память окончательной победы над врагами православия – иконоборцами. Иконоборческая ересь, появившаяся в Греции, распространилась по многим странам. Церковь Божия подверглась гонению, большему чем от язычников. Более 100 лет лились слезы и невинная кровь истинно православных, которые боролись за право изображать на иконах Господа Нашего Иисуса Христа, Божию Матерь и святых, а также молиться им перед иконами. Этих православных заключали в темницы, подвергали мучениям и казням. Честные иконы и мощи святых сжигались.
После VII Вселенского Собора (787 г.), закрепившего почитание икон, наступило ослабление гонений, но только в середине IX в. были освобождены из темниц и заточения иконопочитатели и возвращены на прежние должности, а иконоборцам предложено было или оставить свое заблуждение, или прекратить церковное служение. Христолюбивая царица Феодора объявила: "Кто не чествует изображения Господа нашего, Пресвятой Его Матери и всех святых, да будет проклят!".
Избранный Патриарх Константинопольский Мефодий установил тогда особое праздничное богослужение. Православие было торжественно восстановлено на службе в Софийском соборе в Константинополе в первое воскресенье Великого поста. Так появилось празднование и особый чин, называемый Торжество Православия. В XII и XIV вв. эта служба была значительно дополнена за счет включения других текстов, изображающих главные догматы христианства.