Công trình tọa lạc tại mũi Gành Dầu thuộc xã Gành Dầu, cách trung tâm thị trấn Dương Đông hơn 20km, đình Nguyễn Trung Trực đã cuốn hút mọi người ngay cái nhìn đầu tiên bởi sự hài hòa giữa sự trang nghiêm cần có của cơ sở thờ tự với nét thẩm mỹ của kiến trúc đẹp.
Nguyễn Trung Trực (1837 –1868) tên thật là Nguyễn Văn Lịch. Quê ông ở phủ Tân An, tỉnh Gia Định (nay thuộc ngoại ô thị xã Tân An, Long An). Ông là nhà lãnh đạo của cuộc khởi nghĩa chống Pháp ở Tân An và Rạch Giá. Sau sự kiện đốt cháy tàu Hy Vọng của giặc Pháp trên sông Vàm Cỏ Đông, ông đổi tên thành Nguyễn Trung Trực. Tên này đã được nhân dân gọi cho đến ngày cuối cùng. Năm 1868, để bảo vệ lực lượng nghĩa quân và nhân dân Phú Quốc, ông tự nộp mình cho giặc và bị đưa đi hành hình. Ông đã hiên ngang nói thẳng vào mặt chúng: “Bao giờ người Tây nhổ hết cỏ nước Nam thì mới hết người nước Nam đánh Tây”. Sau nhiều lần dụ dỗ, mua chuộc ông không thành, Pháp đã đem ông ra hành hình ở chợ Rạch Giá, ông hưởng dương 31 tuổi. Để tỏ lòng tôn kính và tưởng nhớ ông, nhân dân ta đã thờ cúng ông ở nhiều nơi. Trong đó tiêu biểu là đình thần Nguyễn Trung Trực tại Long An, Rạch Giá, và Gành Dầu Phú Quốc.
Phía trước ngôi thờ chính là tượng vị anh hùng Nguyễn Trung Trực trong tư thế tay tuốt gươm, đôi mắt cương nghị hướng về phía trước. Bên trong, việc bày trí bàn thờ tương tự như Đình Nguyễn Trung Trực ở Rạch Giá: Bàn thờ Ông ngự ngay giữa, hai bên thờ nghĩa quân và các tướng lĩnh như Lâm Quang Ky.... Đặc biệt, các chi tiết được chạm trổ công phu, tinh xảo trong từng đường nét, chi tiết.
Công trình Đình Nguyễn Trung Trực tại xã Gành Dầu không chỉ tạo thêm điểm nhấn du lịch tâm linh cho Đảo Ngọc mà còn làm phong phú thêm, hấp dẫn và có nghĩa hơn về lịch sử cho hành trình khám phá Bắc đảo của du khách gần xa.