Η προέλευση αυτής της παράδοσης χρονολογείται από τον Μεσαίωνα. Οι σταυροί του Μαΐου είναι μια δημοφιλής παράδοση στην αυτόνομη κοινότητα της Ανδαλουσίας, στη νότια Ισπανία. Τον Μάιο χτίζονται και στολίζονται ξύλινοι σταυροί στις πλατείες και στους δρόμους των κωμοπόλεων και γιορτάζονται με μουσική, χορό και φαγητό.