La fiesta de la Cruz de Mayo tiene sus antecedentes en la celebración precristiana conocida como Festividad de los Mayos, en la que se conmemoraba el tiempo medio de la primavera rindiendo cultos a la naturaleza. En especial, se festejaba adornando un árbol, o erigiendo untronco o tótem
al que se le ponían adornos o flores, mientras se hacían danzas
rituales y se cantaban o hacían recitaciones. Con la llegada del
cristianismo, esta fiesta fue adaptada a la nueva fe, reemplazándose el
tótem por la cruz cristiana. En Ceuta y en el sur, se celebra aunque actualmente la liturgia cristiana ha eliminado esta fiesta de su calendario, quedando unificada con la fiesta dela Exaltación de ls Santa Cruz, celebrada el 14 de septiembre, y
de origen similar.