A novel graphitic carbon nitride (g-C3N4)–CaTiO3 (CTCN) organic–inorganic heterojunction photocatalyst was synthesized by a facile mixing method, resulting in the deposition of CaTiO3 (CT) nanoflakes onto the surface of g-C3N4 nanosheets. The photocatalytic activity of the as-synthesized heterojunction (along with the controls) was evaluated by studying the degradation of an aqueous solution of rhodamine B (RhB) under UV, visible and natural sunlight irradiation. The CTCN heterojunction with 1:1 ratio of g-C3N4/CT showed the highest photocatalytic activity under sunlight irradiation and was also demonstrated to be effective for the degradation of a colorless, non-photosensitizing pollutant, bisphenol A (BPA). The superior photocatalytic performance of the CTCN heterojunction could be attributed to the appropriate band positions, close interfacial contact between the constituents and extended light absorption (both UV and visible region), all of which greatly facilitate the transfer of photogenerated charges across the heterojunction and inhibit their fast recombination. In addition, the two-dimensional (2D) morphology of g-C3N4nanosheets and CT nanoflakes provides enough reaction sites due to their larger surface area and enhances the overall photocatalytic activity. Furthermore, the active species trapping experiments validate the major role played by superoxide radicals (O2 −•) in the degradation of pollutants. Based on scavenger studies and theoretically calculated band positions, a plausible mechanism for the photocatalytic degradation of pollutants has been proposed and discussed.