Thuộc xã Nga Phú, huyện Nga Sơn, cách huyện lỵ Nga Sơn 5km về phía Đông Bắc. Ngôi đền nhỏ đơn sơ nép mình bên sườn núi nhưng chứa đựng cả một huyền thoại đẹp được lưu truyền bao đời nay. Kiến trúc của ngôi đền khá đơn giản, đền được kết cấu theo hình chữ Đinh gồm 5 gian Tiền Bái và 4 gian Hậu cung được mô phỏng theo kiến trúc đình, đền Việt Nam, có cổng tứ trụ truyền thống. Nội thất trong đền được bố trí trang nghiêm, gọn gàng. Đến thăm ngôi đền của nhân vật huyền sử - Mai An Tiêm, người khai sinh ra quả dưa hấu đỏ ai cũng có tâm trạng xúc động về một biểu tượng về tinh thần vượt khó, cần cù, sáng tạo trong lao động.