Η πρώτη Κυριακή της Σαρακοστής ονομάζεται «Κυριακή της Ορθοδοξίας». Πρόκειται για μια μεγάλη μέρα για την εκκλησία, αφού γιορτάζεται η αναστήλωση των εικόνων, η οποία πραγματοποιήθηκε το 843 μ.Χ., από την αυτοκράτειρα Θεοδώρα και τον Πατριάρχη Μεθόδιο, μετά τη λήξη της περιόδου της εικονομαχίας. Το τέλος της εικονομαχίας σήμανε την αρχή μιας πολύ παραγωγικής περιόδου, κατά την οποία χτίστηκαν πολλοί ναοί, παράχθηκε μεγάλος αριθμός βυζαντινών εικόνων και επικράτησε η βυζαντινή τέχνη.
Η αμφισβήτηση της λατρείας των εικόνων και η διαμάχη μεταξύ εικονολατρών και εικονομάχων, κράτησε παραπάνω από έναν αιώνα (726 - 843 μ.Χ.). Το 726 μ.Χ., ο αυτοκράτορας του Βυζαντίου Λέων ο Γ΄ ο Ίσαυρος, ο οποίος υποστήριζε ότι το προσκύνημα των εικόνων ήταν ειδωλολατρική πράξη, απαγόρευσε την λατρεία τους. Η άποψή του βασιζόταν και στις υπερβολικές αντιδράσεις των πιστών, όταν προσκυνούσαν τις εικόνες. Ακολούθησαν καταστροφές μονών, βυζαντινών εικόνων, καθώς και διωγμοί μοναχών και χριστιανών εικονολατρών.
Στα 787 μ.Χ. συγκλήθηκε η Ζ' Οικουμενική Σύνοδος, η οποία επανέφερε τις εικόνες στις εκκλησίες, καταδικάζοντας την εικονομαχία και ορίζοντας ότι, προσκυνώντας τις εικόνες, τιμώνται οι εικονιζόμενοι Άγιοι και όχι η εικόνα, ως λατρευτικό αντικείμενο. Όμως, οι επόμενοι αυτοκράτορες ήταν κι αυτοί εικονομάχοι κι έτσι οι διαμάχες συνεχίστηκαν, μέχρι το 843 μ.Χ., όταν η αυτοκράτειρα Θεοδώρα συγκάλεσε τοπική Σύνοδο στην Κωνσταντινούπολη, επικυρώνοντας τις αποφάσεις της Ζ' Οικουμενικής Συνόδου, δίνοντας οριστικό τέλος στην εικονομαχία.