Đền Hai Bà Trưng, Phường Phương Châu, Thành phố Việt Trì, Tỉnh Phú Thọ thờ Hai Bà Trưng và Nàng Nội. Ghi chú tại Đền cho biết:  Khi Bà Trưng Trắc đến Đền Hùng cầu Thánh Thần cho Bà khởi binh và tập hợp binh mã tại Hát Môn, lập đàn thề tế Thiên Địa Bách Thần thề rằng:

Một xin rửa sạch quốc thù

Hai xin nối lại nghiệp xưa họ Hùng.

Lời thề nguyền của bà thấu Thiên Địa, thấu tới Hải Phủ Long Cung, trong bóng cờ rợp trời mây của đàn thề, thoáng thấy một ông lão mũ mão chỉnh tề oai phong lẫm liệt giáng tọa giữa đàn tự xưng: Ta vốn họ Hùng con của Lạc Long Quân, ở nơi thủy tộc, chính ngự Hải Phủ Long Cung. Ngài phán: Trên bờ Thao Giang có khu Nỗ Châu là nơi linh địa ta chọn làm nơi trú binh, sau lập miếu thờ. Thấy vậy Bà Trưng liền đến Nỗ Châu Khu, Phù Khang Huyện, Tam Đái Phủ tập hợp bô lão lập đàn Tế Thiên Địa làm lễ Xuất Binh. Đang tế lễ bỗng trời quang mây tạnh, trên không trung vang vọng vần thơ:

Nhất trận Hắc Vân trừ Hán Khấu

Thiên Thu Hương Hỏa ứng Châu Khu

Thần phả do Hàn Lâm Viện Đông Các Đại Học Sỹ Lê Tung phụng soạn từ năm Hồng Đức nguyên niên 1470.

Nay ở đây là một ngôi đền Hai Bà Trưng nơi gọi là Đàn Thần Hiện. Vì có Long Thần phù trợ Bà Trưng đoạt lại 65 thành trì nên hậu cung đền thờ tượng Hai Bà TRưngcòn tiền tế thờ Tứ Phủ và rồng gỗ lớn.

Như vậy Đền Hùng và tục thờ Vua Hùng hẳn có từ trước thời Hai Bà Trưng