Theo nghiên cứu từ nhà khoa học lịch sử Hoàng Thăng Ngói, Hội viên Hội Khoa học Lịch sử Việt Nam, ở thời Lý, đền Độc Cước được người dân địa phương lập dựng và là một ngôi miếu nhỏ. Tới thời Trần, thần hiển linh giúp đoàn thuyền của vua Trần Anh Tông khi đi đánh giặc qua vùng biển này, thắng trận trở về nhà vua cho xây dựng đền thờ và phong cho thần "Độc Cước chân nhân Thượng đẳng thần". Từ đây, các triều đại tiếp theo đều phong sắc cho thần.
Ngồi đền đã trải qua các đợt tu bổ ở các thời vua Lê Thánh Tông (1470 -1497), vua Lê Huy Tông (1680-1705) và tới thời Thành Thái (1889-1907) ngôi đền được trùng tu và xây dựng hoàn chỉnh như kiến trúc hiện tại.
Với những giá trị văn hóa lịch sử to lớn, tới năm 2019, đền Độc Cước chính thức được Nhà nước công nhận là Di tích Quốc gia đặc biệt, nằm trong quần thể Khu danh thắng núi Trường Lệ, Tp.Sầm Sơn.
Dưới đây là một số hình ảnh được ghi nhận tại đền Độc Cước.