Đình Làng An Vĩnh có từ thế kỷ XVIII, đi qua biết bao khói lửa của chiến tranh cùng thiên tai, đến nay đình làng này đã được đầu tư trùng tu, cải tạo và phục hồi nguyên trạng. Đây cũng là di tích có ý nghĩa lịch sử quan trọng, góp phần khẳng định chủ quyền của Việt Nam về 2 quần đảo Hoàng Sa và Trường Sa.
Bao năm qua, chính quyền, người dân và nhất là những thế hệ cuả 13 gia tộc trên huyện đảo Lý Sơn đã cố gắng, quyết tâm gìn giữ, bảo vệ ngôi đình. Cũng chính tại nơi này, 13 dòng họ trên huyện đảo Lý Sơn đã tổ chức Lễ khao lề thế lính Hoàng Sa vào ngày 19/3 âm lịch thường niên. Lễ hội này được xem là rất quan trọng về mặt tâm linh trong cuộc sống của những cư dân ven biển và hải đảo bao thế kỷ qua, với mục đích tri ân, tưởng nhớ những người chiến sĩ trong đội hùng binh Hoàng Sa năm xưa đã lĩnh mệnh triều đình (Nhà nước phong kiến Việt Nam) ra quần đảo Hoàng Sa, Trường Sa cắm cờ, dựng bia khẳng định chủ quyền biển đảo của Việt Nam. Đây cũng là nơi thờ cúng Tổ tiên, một trong những tín ngưỡng thiêng liêng đã trở thành bản sắc văn hóa độc đáo của Việt Nam.
Kiến trúc đình làng An Vĩnh 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. Các bộ vì kèo giống các bộ vì kèo nhà rường miền Trung. 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.