Đình làng An Vĩnh nằm ngay cảng biển Lý Sơn, thuộc đặc khu Lý Sơn, tỉnh Quảng Ngãi. Đình được dựng từ cuối thế kỷ 18, là nơi sinh hoạt tín ngưỡng và thờ tiền hiền của các tộc họ làng An Vĩnh, được công nhận di tích lịch sử quốc gia tháng 4/2013. Đình hướng mặt về phía đất liền, phía cảng Sa Kỳ.

Trong hơn hai thế kỷ, đình nhiều lần hư hại: bị cướp biển đốt phá năm 1842, hư hại vì bão năm 1922, sập mái vì bom năm 1953. Công trình hiện nay là bản phục dựng năm 2009 theo kết cấu ngôi đình cũ, bàn giao tháng 1/2010. Đình có bố cục hình chữ Tam gồm đình hạ, đình trung và đình thượng nối nhau bằng máng xối dài, vì kèo kiểu nhà rường miền Trung, mái lợp ngói âm dương, trang trí theo mô thức tứ linh, ngũ phúc. Khuôn viên rộng khoảng 2.000 m², trong đó sân đình khoảng 1.000 m²; trước sân là bình phong và hai trụ biểu.

Giá trị chính của đình làng An Vĩnh là lịch sử, gắn với đội Hoàng Sa năm xưa. Đội gồm 70 người, lấy người An Vĩnh luân phiên sung vào; trước khi xuất quân, binh phu tập hợp ở sân đình làm lễ cáo thần linh rồi xuống ghe ở Bến Đình ra khơi. Trong đình có bàn thờ các họ có nhiều người đi lính Hoàng Sa. Hằng năm, Lễ khao lề thế lính Hoàng Sa được tổ chức tại đình vào tháng 3 âm lịch. Đến đây, du khách xem ngôi đình phục dựng và tìm hiểu nơi đội Hoàng Sa làm lễ trước lúc ra khơi. Đình không còn lưu giữ hiện vật của đội Hoàng Sa; du khách muốn xem hiện vật có thể đến Nhà trưng bày Hải đội Hoàng Sa kiêm quản Bắc Hải trên đảo.