Tưởng nhớ công ơn của chàng, người dân Sầm Sơn đã lập đền thờ chàng ngay bên tảng đá có vết lõm dấu chân khổng lồ tương truyền là bàn chân của chàng và sau này là đền Độc Cước.
Muốn lên đền phải qua 40 bậc đá. Đền được lập từ đời Trần (1225-1400), dựng lại vào thời Lê và đã qua trùng tu nhiều lần. Phía sau đền có Môn Lâu dựng năm 1863 bằng gỗ. Trong đền có tượng thần Độc Cước bằng gỗ chỉ có một tay, một chân. Chân tượng dựng vững chắc trên hòn đá tảng, tay tượng có cây búa ở tư thế đang vung về phía sau chiến đấu với loài quỷ biển. Đền có hai pho tượng ngựa đúc bằng đồng, cặp tượng phỗng tạc bằng đá khối, nhiều câu đối chữ nho ca ngợi công đức của thần Độc Cước.
Độc Cước không chỉ là một ngôi đền đẹp mà còn là một di tích của Sầm Sơn. Đền rất hấp dẫn đối với du khách trong nước và nước ngoài khi đến tắm mát, nghỉ ngơi ở Sầm Sơn.