自15世纪开始，人们为了记念耶稣基督在所流的宝血，便将蛋染了红色来庆祝复活节。其后，也有染成彩色的。在复活节时，天主教信徒会把蛋涂成红色，请神父祝圣，自己也用作礼物送给朋友，这就是送彩蛋的最早起源。
关于复活蛋的起源，根据第一个传说：描述圣女玛利亚玛达肋纳在泪光中，忽然看见有两个人穿著耀眼的衣服，站在她们的身边，她回家的时候，把所见的异像彩绘在复活蛋上，然后才给耶稣的门徒。门徒也利用鸽子把这讯息传扬开来。第二个的传说是：圣德范被敌人用石头砸死，为纪念他所留下来的。
另一个传说是：替耶稣背十字架的那个人，他是销售鸡蛋的商人，有一天，他看到篮子里有很多漂亮的彩绘复活蛋，于是他就把这样的讯息传给人们。