Dưới chân núi An Tiêm, hướng mặt ra biển, đền thờ Mai An Tiêm là nơi lưu giữ câu chuyện về nhân vật huyền sử gắn với buổi đầu khai phá vùng đất Nga Sơn (cũ) và sự tích quả dưa hấu đỏ. Trải qua thời gian, ngôi đền vẫn giữ vẻ cổ kính, trở thành điểm đến văn hóa, tâm linh để người dân và du khách nhớ về một biểu tượng của tinh thần tự lực, ý chí vượt khó và sức lao động.