Truyền thống tặng hoa linh lan vào ngày 1 tháng 5 có nguồn gốc từ xa xưa, bắt nguồn từ các lễ kỷ niệm mùa xuân của người La Mã và người Đức.
Ở Pháp, phong tục này gắn liền với thời Phục hưng và vua Charles IX, người bắt đầu phân phát hoa cho các quý bà trong triều đình của mình vào năm 1561 sau khi tự mình nhận được một nhánh hoa.
Mặc dù hoa hồng đỏ đã thay thế nó một thời gian ngắn trong cuộc Cách mạng, nhưng hoa linh lan đã lấy lại được sự nổi tiếng vào cuối thế kỷ 19 và chính thức được liên kết với Ngày Lao động dưới thời Thống chế Pétain, vẫn là biểu tượng của ngày lễ cho đến ngày nay.