Đình làng An Vĩnh xây dựng vào thế kỷ XVIII có kết cấu kiến trúc hình chữ “tam” gồm đình hạ, đình trung và đình thượng được liên kết với nhau bằng máng xối dài. Mô thức trang trí tứ linh, ngũ phúc thể hiện quan niệm âm dương cầu mong mọi sự bình an cho dân làng. Năm 2009, đình làng được tu bổ, phục dựng lại tuy nhiên không còn giữ được dấu tích và hiện vật liên quan đến đội Trường Sa. Hằng năm vào tiết thanh minh tháng ba âm lịch, đình tổ chức lễ cầu siêu cho hương hồn lính Hoàng Sa bỏ mình trên biển.
Đình An Vĩnh không chỉ là nơi bảo tồn các hoạt động văn hóa phi vật thể liên quan đến lễ Khao lề thế lính Hoàng Sa cũng như các lễ tế đình, các lễ hội truyền thống của người Việt trên đảo Lý Sơn, mà nơi đây còn có giá trị đặc biệt trong việc bảo tồn các tài liệu văn bản cổ, khẳng định chủ quyền biển đảo của nước Việt Nam.