Đền thờ Mai Hoa Công chúa được UBND tỉnh Hà Tĩnh công nhận là Di tích lịch sử - văn hóa cấp tỉnh vào năm 2008.

Theo truyền thuyết dân gian, Mai Hoa Công chúa là người con gái tài sắc, nhân hậu của làng Kỳ Pha xưa (nay là thôn Phú Kỳ). Khi giặc Tàu Ô thường xuyên quấy phá vùng biển, bà đã hiến kế giúp quân triều Trần tiêu diệt đàn cá mập cản đường thủy quân, tạo điều kiện để quân triều đình đánh tan giặc, bảo vệ cuộc sống bình yên cho Nhân dân. Sau chiến công đó, bà được nhà vua nhận làm con nuôi và sắc phong là Mai Hoa Công chúa. Sau này, trong một lần theo vua đi chinh phạt phương Nam, bà mất tại vùng biển Đèo Ngang. Để tưởng nhớ công lao và đức độ của bà, Nhân dân quê hương đã lập đền thờ, tôn bà làm Thành hoàng làng. Qua nhiều triều đại, bà tiếp tục được các vua Lê và vua Nguyễn ban nhiều sắc phong, khẳng định vị trí đặc biệt trong đời sống tín ngưỡng của cư dân vùng Cổ Đạm.

Đền được xây dựng trên khuôn viên rộng khoảng 5.000 m², quay mặt về hướng Đông Nam, phía trước có hồ nước, ba mặt nhìn ra cánh đồng lúa, tạo nên không gian thanh tịnh, hài hòa với thiên nhiên. Kiến trúc đền gồm cổng tam quan, hạ điện và thượng điện được bố trí theo kiểu truyền thống, bên trong lưu giữ nhiều hiện vật, đồ tế khí, câu đối chữ Hán và đặc biệt là 15 đạo sắc phong, trong đó có 5 đạo sắc phong dành cho Mai Hoa Công chúa. Đây là những tư liệu lịch sử quý giá, phản ánh quá trình hình thành và phát triển của di tích qua nhiều thế kỷ.

Trong các cuộc kháng chiến chống thực dân Pháp và đế quốc Mỹ, đền còn là địa điểm hội họp, nơi tập trung lực lượng dân quân, du kích và phục vụ nhiều hoạt động cách mạng của địa phương. Trải qua thời gian và chiến tranh, di tích bị hư hại đáng kể. Tuy nhiên, với sự quan tâm của các cấp chính quyền cùng sự chung tay của Nhân dân và con em xa quê, đền đã nhiều lần được trùng tu, tôn tạo, gìn giữ gần như nguyên vẹn những giá trị văn hóa truyền thống, trở thành điểm đến tâm linh quan trọng của vùng đất Cổ Đạm.