Đền Phú Phong là nơi tôn thờ nữ Anh hùng Triệu Thị Trinh và phối thờ Tham đốc Hoan quận công Hồ Hữu Nhân. Đền tọa lạc trên một khu đất rộng, thoáng đãng thuộc xã Quỳnh Bảng, huyện Quỳnh Lưu, tỉnh Nghệ An.
Nôi đây là nơi duy nhất trên đất Nghệ An thờ Bà Triệu, và là nơi lưu giữ được nhiều hiện vật quý như: long ngai, bài vị, lư hương đá, lư hương đồng, hộp đựng sắc phong, mâm chè, bảo kiếm… và các tài liệu Hán Nôm có giá trị như: thần tích, thần sắc, văn cúng..., Qua việc nghiên cứu các tài liệu còn lưu giữ tại đền giúp chúng ta hiểu hơn về sự tích của các nhân vật được thờ, nguồn gốc địa danh, sự phát triển xã hội, thay đổi tên gọi của làng xã, địa giới hành chính qua các thời kỳ.
Đền Phú Phong còn là nơi chứng kiến những biến đổi thăng trầm của lịch sử địa phương. Năm 1945, đền Phú Phong là nơi luyện tập của đội Bảo an làng Phú Phong để chuẩn bị giành chính quyền, nơi mở lớp bình dân học vụ. Trong kháng chiến chống Mỹ, đền Phú Phong được sử dụng làm kho hợp tác xã, nơi chế biến dược liệu của huyện Quỳnh Lưu. Thời chiến tranh biên giới, đền là nơi cất giữ súng đạn… Bởi thế, về với đền Phú Phong là dịp để du khách hiểu thêm về lịch sử của một vùng đất cách mạng anh hùng.
Đền Phú Phong còn phối thờ Hoan quận công Hồ Hữu Nhân. Ông sinh năm 1380 ở Thổ Đôi trang nay là xã Quỳnh Đôi, huyện Quỳnh Lưu, tỉnh Nghệ An. Ông là con trai cụ Hồ Hồng, cháu nội cụ Hồ Kha, cháu xa đời của Trạng Nguyên Hồ Hưng Dật. Ngay từ nhỏ, Hồ Hữu Nhân đã nổi tiếng trong vùng là người thông minh, nhanh trí, sáng dạ. Là con nhà võ tướng nhưng ông rất chăm lo đèn sách, rèn chí luyện tài. Sống trong cảnh nước mất nhà tan, Hồ Hữu Nhân không chịu cam phận. Ông đã cùng anh trai là Hồ Hân bí mật luyện tập võ nghệ, liên kết bạn bè chờ thời cơ khởi nghĩa. Ông đã trải qua nhiều trận chiến đấu dũng cảm khi ở Thanh Hóa, lúc ở Nghệ An..., bao giờ ông cũng lập nhiều chiến công lớn, Lê Thái Tổ phong cho ông chức Quản đô Thái giám Tham chưởng Giám sự, tước Diễn Lộc hầu. Ông tham gia triều chính dưới hai triều Lê Thái Tổ và Lê Thái Tông, được thăng dần lên chức Đô Thống Tham Đốc, tước Hoan quận công. Lúc về nghĩ dưỡng ở quê nhà, ông đã cùng vợ con chiêu dân lập ấp, cấp tiền, gạo cho dân, dạy dân cách trồng trọt, chăn nuôi, luyện tập võ nghệ, mời thầy giỏi về dạy học cho các sĩ tử trong làng. Sau đó, ông cùng với Hoàng Dụy và Nguyễn Khánh Duệ men theo ven biển lần ra Bắc khai phá đất đai, lập ra xứ Đa Kỳ Nội và Đa Kỳ Ngoại (nay là làng Phú Phong và Phú Đa của xã Quỳnh Bảng).
Khi ông mất, nhân dân nhớ ơn lập đền thờ, tôn làm phúc thần. Hai làng Phú Đa và Phú Phong đều có đền thờ ông. Các triều đại phong kiến đều có sắc phong. Đền thờ ông rất linh thiêng, phương dân cầu đảo nhiều lần linh ứng.