Đề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 tọa lạc tại 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 đó 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à 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 hề đ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à 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 lôi cuốn 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 trở nên nức 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 thu hút được tất cả khách đi du lịch 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 nâng tầm phát triển đi theo các truyền thuyết mà ghé thăm từng thắng cảnh. thắng cảnh mỗi thắng cảnh đề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à thành lập đã 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 mang đế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 mọi người trong vùng. Một buổi sáng đẹp trời cả hai vợ chồng ăn mặc tuyệt vời, dắt tay nhau đi lên đỉnh núi rồi không thấy trở về. Từ đó ngôi nhà được trở nên đền Cô Tiên được dân làng khói hương quét dọn.

du khách biến thành tham khảo tiếp các nơi tham quan hay nét độc đáo không thể bỏ qua khi tới Sầm Sơn Thanh Hóa