Trên đường Nguyễn Công Trứ thuộc P.Vĩnh Thanh, TP.Rạch Giá có một ngôi đền thờ rất nổi tiếng và thu hút đông đảo khách du lịch trong và ngoài nước đến tham quan, đó là đền thờ Nguyễn Trung Trực. Ngôi đền là một trong những công trình kiến trúc đền thờ độc đáo nhất ở TP.Rạch Giá.
Từ cổng Tam Quan vào đền là một khoảng sân rộng rãi. Trong khuôn viên đền có Chánh Điện là địa điểm tổ chức các sự kiện lễ hội của đền. Ngoài ngôi Chánh Điện uy nghiêm, trong đền thờ còn có một phòng thuốc nam chuyên bốc thuốc và chữa bệnh miễn phí cho người nghèo.
Thời điểm lý tưởng nhất du khách nên chọn để đi tham quan đền thờ Nguyễn Trung Trực là vào ngày lễ đền Nguyễn Trung Trực (ngày 26, 27, 28 tháng 8 Âm Lịch). Trong thời gian diễn ra lễ hội, du khách tham quan sẽ được hòa mình vào không khí sôi động của những hoạt động: múa lân, rước kiệu… Lễ hội đền thờ Nguyễn Trung Trực cũng là một trong những sự kiện lễ hội lớn nhất ở TP.Rạch Giá.