Đền Cô Tiên là một kiến trúc cổ gồm 3 lớp nhà “hậu cung – trung đường – tiền sảnh” .Đền nằm ở Hòn Đầu Voi hay còn gọi là “Tượng Đầu Sơn. Ngọn núi có hình tương tự hình đầu voi”. Hòn Đầu voi nằm cuối dãy Trường Lệ.

Sầm Sơn một khu du lịch sầm uất của thanh hóa với các danh lam nơi đây say đắm lòng người, những dặm phi lao dài quanh bờ biển mọc trên bãi cát trắng tinh khiết. Nơi đây không chỉ là một địa diểm du lịch hấp dẩn mà còn là nơi linh thiêng, nơi thờ các vị thần với các sự tích huyền bí Chua co tien sam son thanh hoa là một di tích mà du khách không nên bỏ qua khi đã ngắm nhìn bãi biển Sầm Sơn.

Trước đây Đền Cô Tiên là nơi được nhân dân xã Trường Lệ lập nên thờ vọng Thần Độc Cước. Trên đỉnh ngọn núi vào đầu thế kỷ XX mọc lên một ngôi Đền thờ bà chúa Liễu Hạnh. Chúa Liễu Hạnh có tên chính là Giáng Tiên là nàng Tiên trên Thượng giới, vì phạm lỗi nên bị Thượng đế đầy xuống trần gian.

Do chiến tranh và thiên nhiên tàn phá, các con nhang đệ tử không phải điều kiện để dựng lại ngôi Đền, đành rước thần vị, bát hương để thờ và ở nơi thờ vọng Thần Độc Cước chính là Đền Độc Cước Sầm Sơn trên hòn Cổ Giải, lấy đó làm nơi cúng lễ Đức Mẫu (Chúa Liễu Hạnh) của họ.


Vào những khi trước, cả mấy chục làng xã chỉ có nơi này thờ Chúa Liễu Hạnh nên thu hút người đến lễ ngày càng đông, nhất là sau những lần giặc Pháp, giặc Mỹ ném bom phá hoại Đền Sòng, Nơi đây có thể nổi danh là nơi ban tài, phát lộc, Dần dà, những nơi thờ Thần Độc Cước không đến lễ cầu ở đây nữa mà tập trung về Đền Độc Cước ở phía Hòn Cổ Giải, từ đó Đền được mang tên mới gọi là Đền Cô Tiên. Từ đó Sầm Sơn kích thích được toàn bộ du khách đi nghỉ dưỡng Sầm Sơn theo các tour như nghỉ dưỡng Sầm Sơn 2 ngày , du lịch Sầm Sơn 3 ngày. Đến đây khách du lịch có thể đi theo các truyền thuyết mà thăm thú từng thắng cảnh. địa điểm mỗi địa danh đều có câu chuyện riêng của mình.

Cũng có truyền thuyết xưa kể rằng: Ngôi đền này thờ một người con gái làm nghề thuốc cứu nhân độ thế. Cô gái vì không vâng lời cha lấy một kẻ nhà giàu nên bị cha đuổi đi. Sau đó cô đem lòng yêu và lấy Anh chàng nghèo khó mà tốt bụng tên là Côi. Cuộc sống đang êm ả thì nàng bị bệnh hủi, rồi một cụ già xây dựng thương hiệu đã chạy chữa bằng thuốc lá nam và nước suối lấy từ Vụng Tiên. Cô gái khỏi bệnh, Bà cụ ra đi đem đến cho vợ chồng họ một tay nải để che mưa và một giỏ mây để đựng lá thuốc cứu người.

Một lần, hai vợ chồng đi chữa bệnh về khuya gặp trời mưa to, nhớ lời Bà cụ dặn lấy tay nải ra che mưa, rồi thiếp đi lúc nào không biết. Sáng dậy, hai vợ chồng thấy mình đang ngồi trong một ngôi nhà 3 gian khang trang, sạch sẽ. Từ đó họ ở lại ngôi nhà, hái lá nam chữa bệnh cho Cả nhà trong vùng. Một buổi sáng đẹp trời cả hai vợ chồng ăn mặc tuyệt đẹp, dắt tay nhau đi lên đỉnh núi rồi không thấy trở về. Từ đó ngôi nhà được vươn lên là đền Cô Tiên được dân làng khói hương quét dọn.

quý khách phát triển thành tham khảo tiếp các nơi tham quan hay nét độc đáo nên khi tới biển Sầm Sơn 2016