Ngôi đền nho nhỏ, nằm lặng lẽ dưới tán rừng nơi đỉnh Đầu Voi thuộc dãy núi Trường Lệ. Đền Cô Tiên, một trong những điểm du lịch tâm linh của TP Sầm Sơn, được xây dựng vào thời Lý. Hàng trăm năm dãi dầu mưa nắng, thăng trầm cùng lịch sử dân tộc, dù qua nhiều lần trùng tu tôn tạo, nhưng vẫn giữ nguyên nét cổ kính, trầm mặc và thanh tịnh bên vụng Ngọc, vụng Tiên.
Sầm Sơn là một trong bốn đơn vị của Thanh Hóa có vinh dự được Chủ tịch Hồ Chí Minh đến thăm. Trong lần Người về với xứ Thanh từ ngày 17 đến ngày 19/7/1960, Bác đã đến Sầm Sơn. Tại đây, Người đã 'tiên tri' về tiềm năng, lợi thế của địa phương này: 'Nếu nơi đây có một hệ thống du lịch khách sạn và có phương tiện đưa đón khách nghỉ mát để tới hòn Mê thì sẽ thu được nhiều của cải từ đây'.