Đình Vĩnh Mỹ được lấy tên của làng (sau này gọi là xã). Từ đầu thế kỷ 19 đến trước năm 1910 đình có tên là đình Mỹ Thuận.
Từ năm 1910 đến nay đình có tên là đình Vĩnh Mỹ toạ lạc tại ấp Xóm Lớn A, xã Vĩnh Mỹ A, huyện Hòa Binh, tỉnh Bạc Liêu,
Đình còn có giá trị về mặt kiến trúc, mang nét đặc trưng của kiến trúc đình Nam Bộ, là nơi để nhân dân trong và ngoài địa phương đến cúng kiếng nhằm thoả mãn các nhu cầu về văn hóa tâm linh, còn là thiết chế văn hóa làng, xã được thể hiện thông qua các lễ hội được tổ chức hàng năm, là nơi tham quan hấp dẫn của du khách.