Đền Phú Xá đuợc nhân dân xây dựng tại xã Đông Hải, huyện An Hải, cách trung tâm thành phố 8 km để tưởng nhớ công lao của Hưng Đạo Vương Trần Quốc Tuấn, một con người khi sống khảng khái, tài giỏi, hết lòng vì dân, vì nuớc, khi mất đuợc nhân dân tôn gọi là vị "thánh vương" rất đỗi linh thiêng. Truyền thuyết dân gian lưu truyền ở địa phương cho biết nơi đây Trần Quốc Tuấn đã thiết lập nhiều kho lương thực, chuẩn bị cho chiến dịch Bạch Đằng năm 1288, đồng thời diễn ra cuộc khao thưởng quân sĩ có công, truớc khi kéo quân về căn cứ Vạn Kiếp.
Tại vị trí ngôi đền cổ hôm nay, nhân dân còn tôn thờ người phụ nữ địa phương tên gọi Bùi Thị Từ Nhiên, người giữ trọng trách trông nom quân lương, cung cấp hậu cần cho quân đội nhà Trần thời ấy. Truyền ngôn ở đây còn kể rằng, giặc tan phải rút về nuớc, bà Bùi Thị Từ Nhiên lại cùng dân làng chăm lo sản xuất, xây dựng xóm làng. Làng Phú Xá ban đầu tên là Phú Lương, đời Tự Đức (1848-1882) do tránh tên húy chồng bà Bùi Thị Từ Nhiên nên mới đuợc đổi thành Phú Xá. Từ ngôi đền nhỏ, kết cấu bằng tre, tranh, nứa lá ban đầu, trải qua nhiều lần tu tạo, đền Phú Xá ngày nay đã trở thành một công trình kiến trúc bề thế, kiểu nội công ngoại quốc, nét trang trí nghệ thuật chạm khắc, đắp vẽ mang đậm dấu ấn phong cách thời Nguyễn, cuối thế kỷ XIX - đầu thế kỷ XX.
Theo truyền thống dân gian, "tháng 8 giỗ cha, tháng 3 giỗ mẹ" (anh hùng dân tộc Trần Hưng Đạo đuợc nhân dân ta tôn gọi là cha, ngày 20/8 âm lịch hàng năm là ngày kỵ của ông), đền Phú Xá lại trống dong, cờ mở, dập dìu không khí lễ hội. Đền đã đuợc Nhà nuớc công nhận là di tích lịch sử văn hoá cấp quốc gia.
