El origen de la celebración del día del Cruz de Mayo, es tanto pagano cómo religioso y cristiano.
Según varias fuentes históricas la Exaltación de la Santa Cruz el día 3 mayo se venía celebrando desde el siglo VII, que fue fijada por el Fuero Juzgo, según la tradición cristiana y conmemoraba el hallazgo de la cruz de Jesús por parte de la madre del emperador Constantino, Santa Elena. Hecho que hizo que se convirtiese al cristianismo, y por ende su hijo el Emperador Constantino que fue el primero en dar libertad de culto al cristianismo, haciendo cumplir el Edicto de tolerancia Serdica de 311 del emperador Galerio, poniendo fin a la persecución de los cristianos dentro del Imperio Romano y que contempló en el Edicto de Milán del año 313. Y además el cristianismo se convirtió en la religión oficial del Imperio Romano, sobreviviendo posteriormente a la caída del mismo ante las invasiones bárbaras, y conformando a toda Europa cómo el principal bastión del cristianismo a lo largo de toda la Edad Media, y hasta nuestros días.
Posteriormente esta fiesta fue suprimida del calendario litúrgico en el año 1.960 por la reforma del Papa Juan XXIII, uniéndola a la celebración que se hacía el día 14 de septiembre y que conmemoraba cuando el emperador Heraclio subió a cuestas desde la puerta de Jerusalén hasta el Monte Calvario la Cruz el día 14 de septiembre del año 629.
Cómo ambas celebraciones tanto la de la Exaltación cómo la de la Invención de la Cruz, han tenido distintas vicisitudes y altibajos a lo largo de la Historia, ya que se han ido superponiendo la una sobre la otra.
En la actualidad esta fiesta carece de respaldo religioso, por lo que se ha conformado en torno a la celebración de un ritual de advenimiento de la primavera con claros antecedentes paganos.
En toda la provincia de Granada, y con ello también en su litoral, la Costa Tropical de Granada donde encontramos Almuñécar, la ciudad más antigua del Mediterráneo en España; y La Herradura, el día de la Cruz de Mayo es una fiesta de las que más arraigo tienen.
Para este día todas las calles, patios, plazas y comercios se engalanan y se llenan de altares en honor a la Santa Cruz.
Se trata de una fiesta que atrae a muchos visitantes a cada pueblo o ciudad, y en la provincia de Granada las primeras celebraciones fueron sobre el siglo XVII. Fue en aquella época cuando se forjaron las tradiciones que hoy tenemos en el actual Día de la Cruz, cómo la decoración, la de colocar en algún lugar de la cruz un pero (una manzana Golden) con unas tijeras clavadas, para que nadie pueda decir ningún “pero” (refiriéndose a crítica) sobre la decoración de esa cruz.
La tradición además postula, que el decorado debe ser de artesanía de la provincia, cómo cerámica y taracea, plantas típicas de patios cómo geranios y pilistras, mantones bordados, utensilios de cobre…