Miếu Thiên Hậu Hải Nam do những người Việt gốc Hoa vùng Hải Nam sang sinh sống và làm ăn tại Vĩnh Điềm xây dựng lên để thờ bà Thiên Hậu. Dưới thời Nguyễn khu vực này thuộc thôn Đông An, xã Vĩnh An, tổng Xương Hà, huyện Vĩnh Xương, phủ Diên Khánh, trấn Bình Hòa.