Theo ông Vưu (75 tuổi) - Chi hội trưởng hội Người cao tuổi thôn Hữu Vĩnh, đền Đức Thánh Cả tương truyền được xây dựng cách đây khoảng 1.500 năm, thờ vị tướng 'Nhất phẩm đại vương' triều tiền Lý Nam Đế. 

Theo ghi chép, Đinh Bộ Lĩnh dẹp loạn 12 xứ quân, đi qua đền thấy phong cảnh núi sông hùng vĩ, ngưỡng mộ thần linh, ông cho quân sĩ hạ trại làm lễ cầu nguyện. Nửa đêm, ông nằm ngủ ở cửa được thần báo mộng giúp dẹp giặc. Sáng hôm sau, ông chọn 12 thanh niên trai tráng của làng Hữu Vĩnh xung vào đội quân. Từ đó đánh đến đâu thắng đến đấy. Sau khi dẹp yên bờ cõi, ông lên ngôi vua, lấy hiệu là Đinh Tiên Hoàng. Cũng kể từ đó, dân làng đóng chặt cửa phụ này vì cho rằng đây là nơi vua ngự, mang tính chất linh thiêng. Vào ngày 6/2 âm lịch, khi tổ chức lễ tưởng niệm vua Đinh Tiên Hoàng, cánh cửa mới được mở ra lúc tế lễ, sau đó đóng lại ngay. 

Thắng trận trở về, vua Đinh Tiên Hoàng cho quân lính tu bổ đền. Quá trình tu bổ,  trời bỗng nổi cơn gió lớn và xuất hiện một bè gỗ lim. Thấy điềm lành, vua Đinh cho vớt bè gỗ vào, dùng gỗ dựng thành gian đại bái. Các cột gỗ lim này tương truyền là lấy từ chiếc bè đó.