В этом названии Церковь хранит память о победе над ересью иконоборчества, сутью которой было отрицание почитания икон. В 730 году византийский император Лев III Исавр запретил почитание икон. Результатом этого решения стало уничтожение тысяч икон, а также мозаик, фресок, изваяний святых и расписных алтарей во многих храмах. Иконоборчество было официально признано в 754 году на так называемом Иконоборческом соборе при поддержке императора Константина V Копронима, сурово ополчившегося на православных почитателей икон, особенно монахов. По своей жестокости иконоборческие гонения были сопоставимы с гонениями на Церковь языческих императоров Диоклетиана и Нерона. По свидетельству летописца Феофана, современника этих печальных событий, император: «…многих монахов умертвил ударами бичей, и даже мечем, и бесчисленное множество ослепил; у некоторых обмазывали бороду спуском воска и масла, подпускал огонь и таким образом обжигал лица их и головы; иных после многих мучений отсылал в изгнание».
Борьба с иконопочитанием растянулась почти на столетие, и прекратилась лишь в 843 году, когда по инициативе императрицы Феодоры в Константинополе был созван собор, на котором было решено восстановить почитание икон в Церкви. После того как собор осудил еретиков-иконоборцев, Феодора устроила церковное торжество, которое пришлось на первое воскресенье Великого поста. В тот день патриарх, митрополиты, игумены монастырей, священники и огромное множество мирян впервые за много десятилетий открыто вышли на улицы столицы с иконами в руках. К ним присоединилась и сама императрица Феодора. В воспоминание об этом событии ежегодно в первое воскресенье Великого поста Православная Церковь торжественно празднует восстановление иконопочитания, именуемое Торжеством Православия.