Đề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 có vị trí ở 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 nghỉ dưỡng sầm uất của thanh hóa với các danh lam thắng cảnh 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. địa danh không chỉ là một địa diểm nghỉ dưỡng 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à người mua không nên bỏ qua khi đã thăm quan bãi tx.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 có yêu cầu để 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à Den Doc Cuoc 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 quá trình 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, địa điểm vươn lên là được nhiều người biết đến 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 lôi kéo được toàn bộ khách đi nghỉ dưỡng Sầm Sơn theo các tour như du lịch Sầm Sơn 2 ngày , du lịch Sầm Sơn 3 ngày. Đến đây khách du lịch phát triển thành đi theo các truyền thuyết mà thưởng thức từng nơi đó. địa danh 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à được đưa vào sử dụng đã 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 để lại 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 Đa số trong vùng. Một buổi sáng đẹp trời cả hai vợ chồng ăn mặc rất nên thơ, dắt tay nhau đi lên đỉnh núi rồi không thấy trở về. Từ đó ngôi nhà được trở thành đền Cô Tiên được dân làng khói hương quét dọn.

du khách nâng tầm phát triển tham khảo tiếp các nơi tham quan hay nét độc đáo không thể bỏ lỡ khi tới biển Sầm Sơn 2016