Đình Vĩnh Xuân trước đây là miếu thờ Thiên Y A Na, tồn tại lâu đời trên mảnh đất Vĩnh Xuân, Vĩnh Thái, đã trải qua nhiều thăng trầm cùng cuộc sống của người dân làng Vĩnh Xuân. Xưa kia, nơi đây chỉ là một gò đất cao, có vài nóc nhà tranh tre và người dân địa phương đã dựng lên một ngôi miếu nhỏ bằng tranh tre, nứa lá để thờ Thiên Y A Na, thổ địa với mong muốn phù hộ cho dân làng làm ăn sinh sống.