Η Πρωτομαγιά στην Κύπρο γιορτάστηκε πρώτη φορά το 1925 από το Εργατικό Κέντρο Λεμεσού. Μετά από την ίδρυση της ΠΣΕ, εορτάζετουν κάθε χρόνο παρά τους εκφοβισμούς της αποικιακής κυβέρνησης.