Theo truyền thuyết ở địa phương thì ngôi đền này được xây dựng từ thế kỷ XV, ngay sau cái chết oan uổng của Vũ Thị Thiết. Ban đầu di tích chỉ là ngôi miếu nhỏ bằng tranh tre nứa lá do nhân dân dựng lên để thờ. Phải sau sự kiện Lê Thánh Tông đi đánh giặc qua đây, có vào chiêm ngưỡng và thắp hương nơi cổ miếu, khi chiến thắng trở về vị Vua anh minh này đã hạ lệnh cho địa phương xây dựng lại thì nơi đây mới được mở rộng và làm khang trang lên. Ngôi đền được xây dựng ở ngoài bãi ngay ven sông Hồng. Đây là khu đất rộng mấy chục mẫu, dân cư sống thành làng. Sau vì nước lũ xói mòn, bãi bị lở nên ngôi đền phải dời vào vị trí như hiện nay.
Tam quan ngôi đền.