A photocatalytic system for the degradation of aqueous organic pollutants under visible light irradiation is obtained by an innovative approach based on ceria/platinum (Pt) hybrid nanoclusters on cellulose acetate fibrous membranes. The catalytic materials are fabricated by supersonic beam deposition of Pt nanoclusters directly on the surface of electrospun cellulose acetate fibrous mats, pre-loaded with a cerium salt precursor that is transformed into ceria nanoparticles directly in the solid mats by a simple thermal treatment. The presence of Pt enhances the oxygen vacancies on the surface of the formed ceria nanoparticles and reduces their band gap, resulting in a significant improvement of the photocatalytic performance of the composite mats under visible light irradiation. Upon the appropriate pretreatment and visible light irradiation, we prove that the most efficient mats, with both ceria nanoparticles and Pt nanoclusters, present a degradation efficiency of methylene blue of 70% and a photodegradation rate improved by about five times compared to the ceria loaded samples, without Pt. The present results bring a significant improvement of the photocatalytic performance of polymeric nanocomposite fibrous systems under visible light irradiation, for efficient wastewater treatment applications.