Lễ khao lề thế lính Hoàng Sa đã có từ hơn 400 năm trước, được các tộc họ trên đảo tổ chức hàng năm vào dịp trung tuần tháng 2 đến giữa tháng 3 âm lịch. Lễ khao lề thế năm nay gồm các phần: Lễ cáo yết nghinh thần được tổ chức vào tối 15/3 Nhâm Thìn; các lễ rước chiến trận vong từ Âm linh tự về Đình làng An Vĩnh, lễ khao lề thế và lễ thả thuyền thế lính Hoàng Sa. Riêng lễ thả thuyền thế lính được các nghệ nhân là bô lão của đình làng làm mô hình chiếc thuyền câu nhỏ bé, cùng những bài vị, hình nhân thế mạng, thịt, gạo, muối... của đội dân binh Hoàng Sa. Lễ được tổ chức theo nghi lễ truyền thống, tái hiện lại những đội thuyền năm xưa ra đi bảo vệ vùng biển Hoàng Sa và Trường Sa của Tổ quốc.
Đội Hoàng Sa được lập từ thời các chúa Nguyễn, hoạt động liên tục trên vùng biển Hoàng Sa, Trường Sa suốt hơn 3 thế kỷ. Họ dùng thuyền buồm để tuần tra canh phòng tại vùng biển quần đảo Hoàng Sa, cứ tháng 2 âm lịch ra đi đến tháng 8 âm lịch lại dong buồm trở về đảo Lý Sơn.
Tuy nhiên, hàng nghìn dân binh đi làm nhiệm vụ thiêng liêng vì Tổ quốc đó không mấy người được trở về.
Chính vì vậy, trên đảo vẫn lưu truyền câu hát: "Hoàng Sa trời nước mênh mông/Người đi thì có mà không thấy về/Hoàng Sa mây nước bốn bề/Tháng hai khao lề thế lính Hoàng Sa." Và mỗi lần các dân binh chuẩn bị đi Hoàng Sa - Trường Sa là các tộc họ làm Lễ Khao lề thế lính Hoàng Sa.