Aizvēsturiskie kapi ir devuši māla olas, kas ir apglabātas kopā ar saviem iedzīvotājiem kā nemirstības zīmes. Senie romieši rotāja olas un dāvināja tās, lai atzīmētu pavasara ekvinokciju. Kā liecina šie piemēri, olas jau sen ir bijušas nemirstības, atdzimšanas un jaunas dzīves simboli. Olu krāsošana spilgtos toņos un to dekorēšana ir veltījums vitalitātei un auglībai, kas visur vērojama pavasarī; jauna dzīve, kas rodas pēc aukstās, tumšās ziemas snaudas. Ar kristietības parādīšanos olas simbolika tika pielāgota, lai apzīmētu kristiešu atjaunošanas principus, īpaši Kristus augšāmcelšanos Lieldienu rītā.
Neraugoties uz simboliku, Lieldienu olas vēsturiski īpaši patika arī kristiešiem, kuri ievēroja gavēni. Daudzus gadus gavēņa gavēņa laikā katoļu baznīca aizliedza olas kopā ar gaļu. Līdz ar to olas bija ļoti gaidīta Augšāmcelšanās svētdienas jeb Lieldienu rīta brokastu sastāvdaļa. Dažās slāvu valstīs ir pieņemts Lielajā sestdienā uz baznīcu nest spilgti krāsotas olas, lai tās svētītu pirms patērēšanas nākamās dienas brokastīs.
Gadu gaitā Lieldienu olas ir krāsotas ar dabīgām krāsvielām, kas izgatavotas no augu materiāliem un citiem pārtikas produktiem. Mūsdienās, lai gan daži cilvēki joprojām dod priekšroku smalkiem toņiem, ko rada dabiskās krāsvielas, komerciālās krāsvielas ir pieejamas tablešu, pulvera un šķidrā veidā. Dažādām kultūrām ir dažādas paražas, kas saistītas ar to, kā dekorētās olas ir daļa no viņu Lieldienu svinībām. Paslēpto olu medības un olu ripināšanas sacensības joprojām ir populāras.
Gandrīz katra kultūra, kas ietver Lieldienu olu tradīciju, olas krāso vai kaut kādā veidā izrotā. Ukrainas pysanky ir olas, kas ir rūpīgi dekorētas ar vaska noturības tehniku, kas rada neticami jaukus, sarežģītus dizainus. Meksikā un Amerikas dienvidrietumos kaskaroni ir dinamiskas krāsas olu čaumalas, kas ir izpūstas un piepildītas ar konfeti. Kaskaroni tiek lauzti virs nenojaušo draugu un ģimenes locekļu galvām, apberot tos ar konfeti un, cerams, veiksmi.
Grieķu tsoureki ir tradicionāla Lieldienu maize, kas satur sarkanā krāsā krāsotas olas, kas simbolizē Kristus asinis. Šīs maizes itāļu versija pani di Pasqua all’ uovo ir pīts klaips ar krāsainām olām. Spilgti krāsotas cieti vārītas Lieldienu olas pirms cepšanas tiek iespiestas vairāku Austrumeiropas babkas versiju mīklā.
Šokolādes Lieldienu olas un želejas pupiņas vēlāk ir Lieldienu “olas” iemiesojumi, kas parādījās Lieldienu grozos attiecīgi 1800. un 1930. gadu sākumā. Želejas pupiņas bija jau agrāk, tikai līdz šim laikam tām nebija asociācijas ar Lieldienu zaķi.