A novel kind of cyanuric-acid-modified graphitic carbon nitride (g-C3N4)/kaolinite (m-CN/KA) composite with enhanced visible light-driven photocatalytic performance was fabricated through a facile two-step process. Rhodamine B (RhB) was taken as the target pollutant to study the photocatalytic performance of the synthesized catalysts. It is indicated that the cyanuric acid modification significantly enhanced photocatalytic activity under visible light illumination in comparison with the other reference samples. The apparent rate constant of m-CN/KA is almost 1.9 times and 4.0 times those of g-C3N4/kaolinite and bare g-C3N4, respectively. The superior photocatalytic performance of m-CN/KA could be ascribed, not only to the generation of abundant pore structure and reactive sites, but also to the efficient separation of the photogenerated electron-hole pairs. Furthermore, the possible photocatalytic degradation mechanism of m-CN/KA was also presented in this paper. It could be anticipated that this novel and efficient, metal-free, mineral-based photocatalytic composite has great application prospects in organic pollutant degradation.