Đền thờ liệt sĩ TP.Phú Quốc được khởi công xây dựng vào ngày 2.12.2021 tại khu đất Nghĩa trang Liệt sĩ ở phường Dương Đông với tổng kinh phí đầu tư gần 44 tỉ đồng. Công trình có Đền chính với diện tích 1.121,5m2 gồm không gian thờ liệt sĩ, thờ Bác Hồ và không gian hành lễ. Ngoài ra còn có hạng mục công trình khác như nhà kho, nhà bếp, bãi xe...
Đền thờ là công trình văn hóa lịch sử xứng tầm để ghi ơn và tôn vinh sự hy sinh to lớn của các anh hùng liệt sĩ. Kiên Giang kỳ vọng đây cũng là điểm đến tham quan của du khách trong và ngoài nước, là dịp để du khách hiểu hơn về cuộc chiến tranh tàn khốc ở Việt Nam, sự hy sinh anh dũng của các anh hùng, liệt sĩ.
