Đền thờ Trạng nguyên Vũ Duệ hiện nay tọa lạc tại khu 11, làng Trình Xá, phía trước là con đê và dòng sông Hồng. Trước đây, đền thờ của ông được xây dựng vào năm 1522 (ngay sau khi ông mất) bên bờ sông Hồng. Về sau, do sạt lở bờ sông, ngôi đền được Nhân dân di chuyển vào bên trong đê. Năm 2001, đền thờ Trạng nguyên Vũ Duệ được UBND tỉnh cấp bằng công nhận di tích lịch sử cấp tỉnh. Hằng năm, Nhân dân làng Trình Xá và hậu duệ của Trạng nguyên Vũ Duệ đều tổ chức lễ hội đền quan trạng (lễ tế tại đền Trạng nguyên Vũ Duệ) và tổ chức lễ dâng hương tưởng nhớ ngày mất của ông. Theo các bậc cao niên trong làng kể lại và những tư liệu còn lưu giữ, Trạng nguyên Vũ Duệ vốn là người làng Trình Xá, tổng Vĩnh Lại, huyện Sơn Vi, phủ Lâm Thao, trấn Sơn Tây (nay là xã Vĩnh Lại, huyện Lâm Thao, tỉnh Phú Thọ). Ông sinh ngày mùng 8 tháng Chạp năm Kỷ Mão (năm 1469).Vũ Duệ thuở nhỏ tên là Vũ Nghĩa Chi, được mệnh danh là “Thần đồng”. 7 tuổi đã đọc thông, viết thạo, biết làm thơ. Năm 20 tuổi, ông đỗ đầu thi Hương. Khoa thi Hội năm Canh Tuất, niên hiệu Hồng Đức thứ 21 (năm 1490), ông đỗ Trạng Nguyên.

Tên tuổi Trạng nguyên Vũ Duệ đã được khắc ghi trên bia đá Văn Miếu Quốc Tử Giám.

Ông làm việc nước từ đời Lê Thánh Tông tới các triều vua: Hiến Tông, Túc Tông, Uy Mục, Tương Mục và Chiêu Tông, trải qua các chức vụ từ tham phủ tới lại bộ thượng thư, đông các đại học sỹ, Trịnh Ý bỉnh văn, Thiếu bảo, tước Trình khê hầu.

Thời Chiêu Tông đất nước suy tàn, tướng võ Mạc Đăng Dung thoán quyền, cướp ngôi vua. Ông không chịu nổi, tử tiết ngày 16 tháng 8 năm Nhâm Ngọ (năm 1522).

Trạng nguyên Vũ Duệ có 32 năm tận tuỵ làm việc nước giúp vua trị vì đất nước, góp phần đưa đất nước thời Lê Thánh Tông đến phồn vinh, thái bình.

Ông là tấm gương sáng về truyền thống hiếu học, thương dân ái quốc, vì nghĩa lớn quên thân, bậc công thần tiết nghĩa thời Lê.

Vũ Duệ đứng đầu trong số 13 vị đại quân trung thần tử tiết; là nhà danh nho đứng đầu hàng khoa bảng trong số 26 vị danh nho tỉnh Phú Thọ; là Trạng nguyên duy nhất của tỉnh Phú Thọ.

Sau khi ông mất, dân làng lập đền thờ ông tại quê hương Trình Xá, Vĩnh Lại.

Theo hồ sơ xếp hạng di tích, đền thờ Trạng nguyên Vũ Duệ được khởi dựng vào đầu thế kỷ XVI (năm 1522). Về sau, ngôi đền được nhà Hậu Lê xây dựng lại khang trang, quy mô bề thế hơn.

Ngôi đền trước kia nằm bên bờ sông Hồng, quay theo hướng Đông Nam, cách cống Trịnh khoảng 150m.

Sau này, do bờ sông sạt lở, cùng với việc dựng lại ngôi đền thờ Vũ Duệ, nhà Hậu Lê dưới triều Lê Anh Tông đã cho mang thi hài của ông về táng tại nội cung chính giữa ngôi đền.

Đền thờ được xây lại theo kiến trúc “Nội công, ngoại quốc” tại ngõ Đông An, xã Trình Xá, tổng Vĩnh Lại, huyện Sơn Vi, phủ Lâm Thao xứ Sơn Tây, nay là thôn Trình Xá, xã Vĩnh Lại, huyện Lâm Thao, tỉnh Phú Thọ).

Đền được mang tên “Tiết nghĩa từ” nghĩa là đền thờ ông Tiết nghĩa. Ý nghĩa này gắn liền với sự kiện sau 44 năm ngày Vũ Duệ mất, tháng 11 năm Bính Ngọ (1566), vua Lê Anh Tông đã tuyên dương công trạng của 13 vị quan tử tiết và xếp Vũ Duệ đứng đầu.

Vào thời hưng thịnh đời vua Lê Hiển Tông (1740 - 1786), đền thờ đã được trùng tu hai lần. Lần thứ nhất do tiến sĩ Nguyễn Mai, lúc đó làm trấn thủ Sơn Tây, lần thứ hai do tiến sĩ Lý Trấn Quán làm giám sát ngự sử thực hiện.

Thời Nguyễn, đền thờ Vũ Duệ cũng hai lần di chuyển, xây dựng lại. Lần thứ nhất vào thời Minh Mạng, năm Ất Dậu (1825), chuyển đền từ bờ sông về xứ Cây Quân. Sau này, đền thờ Trạng nguyên Vũ Duệ cũng được tu sửa vài lần.

Đến trước Cách mạng tháng Tám năm 1945, ngôi đền còn lại 2 gian hậu cung và 5 gian đại bái.

Năm 1948, đền thờ bị thực dân Pháp đốt cháy, năm 1998, nhân dân khởi công xây dựng lại. Đầu năm 2000, ngôi đền được khánh thành trên khu đất hiện tại.

Năm 2017, ngôi đền được đại trùng tu, mặt bằng kiến trúc kiểu chữ Đinh, gồm 2 tòa: Tiền tế 3 gian 2 chái, kiểu nhà 4 mái đao cong và tòa Hậu cung 2 gian, 1 chái, bộ khung vì bê tông cốt thép.

Hàng năm ngày 16 tháng 8 âm lịch, nhân dân làng Trình Xá tổ chức lễ hội đền quan trạng. Tế tại đền trạng nguyên Vũ Duệ khác với các nơi là chỉ tế một tuần (các nơi khác tế tam tuần).

Mạc Đăng Dung là quan võ, Vũ Duệ là quan văn, hai vị thượng lai và tướng võ rất nhiều năm phò Lê. Khi Vũ Duệ tử tiết, Mạc Đăng Dung đã về tại Trình Xá và tế “Trạng nguyên Đoan Thính” tại đền “Trạng nguyên tiết nghĩa từ”.

Hiện nay các sắc phong đã bị hư hỏng do bão lụt và trải qua các cuộc chiến tranh. Các triều Mạc, Hậu Lê, Nguyễn đều có sắc phong công trạng của Vũ Duệ. Các cụ làng Trình Xá còn ghi chép lại được nội dung sắc phong thời Lê Cảnh Hưng năm thứ 44 (năm 1783), ngày 16 tháng 5.

Ngoài ra, di tích đền thờ Trạng nguyên Vũ Duệ còn lưu giữ các hiện vật như bức hoành phi, tượng Trạng nguyên Vũ Duệ, long ngai, đèn gỗ…