По древнему церковному преданию, первое пасхальное яйцо Святая равноапостольная Мария Магдалина преподнесла римскому императору Тиберию. Вскоре по вознесении Христа Спасителя на небо Мария Магдалина явилась для Евангельской проповеди в Рим. В те времена было принято, приходя к императору, подносить ему подарки. Состоятельные приносили драгоценности, а бедные люди то, что могли. Поэтому Мария Магдалина, не имевшая ничего, кроме веры в Иисуса, протянула императору Тиберию куриное яйцо с возгласом: "Христос Воскресе!". Император, усомнившись в сказанном, заметил, что никто не может воскреснуть из мертвых и в это так же трудно поверить, как в то, что белое яйцо может стать красным. Тиберий не успел договорить эти слова, а яйцо стало превращаться из белого в ярко-красное. Предание способствовало тому, что обычай этот прижился. Крашеные яйца у носителей веры во Христа всегда служили символом Воскресения Иисуса, а с ним и очищения во имя новой лучшей жизни. Красная окраска яиц символизировала кровь Христа и одновременно служила символом Воскресения. 

   По другой версии, яйца расписывала Дева Мария для того, чтобы развлекать таким образом маленького Иисуса.

   Третье предание рассказывает о, собравшихся на трапезу после смерти Христа, иудеях. На стол подавали курицу и яйца. Один из собравшихся за столом заявил, что казненный должен через три дня воскреснуть. Хозяин дома посмеялся в ответ, и сказал, что это может произойти только если курица на столе оживет, а яйца станут красными. В тот же миг чудо свершилось и курица ожила, а яйца стали красными.

    Древние римляне связывали обычай красить яйца с рождением императора Марка Аврелия в 121 году. По легенде, курица перед рождением Аврелия снесла яйцо с красными точками, что и стало предзнаменованием рождения великого императора. Через некоторое время после этого у римлян появился обычай дарить друг другу раскрашенные яйца, как счастливый знак.

   У огромного количества народов яйцо ассоциируется с жизнью, является символом радости. Например, у славян яйца также играли большую роль, хотя христианство еще не пришло в тогдашнюю Русь. Яйца раскрашивали, писали на них специальные заклинания и подносили к подножиям огромных истуканов и идолов, символизировавших богов. У славян чаще всего яйца готовили для бога войны Перуна.