Graphite tailings, as solid waste residuals from graphite extraction and refinement, pose serious risks to the surrounding ecological environment and the safety of residents’ lives. However, it is desirable but challenging how to rationalize the utilization of graphite tailings and further to develop their functionality. Herein, we demonstrate a "turning waste into treasure" strategy: capitalizing on the characteristics of graphite tailings in visible light absorption and rich metal catalytic sites, graphite tailings are employed as photocatalysts and fine aggregates to manufacture photocatalytic building materials, achieving sustainable use. Tailings powder from Luobei, Heilongjiang Province is selected as the photocatalyst, we discover that it exhibits photocatalytic degradation capability for methylene blue (MB) in water under visible-light irradiation: the degradation rates reach 70% within one hour and near-complete degradation within two hours, accompanying good recyclability. Structural analysis reveals that the graphite tailings are enriched with Fe2O3 and TiO2. They are capable of forming type-II heterojunction that enable efficient charge separation and transfer processes, transmitting photogenerated electrons to the active catalytic site to accomplish the photocatalytic degradation of MB. Moreover, other tailings, such as those from Jixi, also achieve photocatalytic degradation of MB, and cement specimens made with graphite tailings also bespoke photocatalytic degradation performance. This work is to provide solutions for the reuse of graphite tailings in the field of functional building materials, and to explore the feasibility of transforming graphite tailings from industrial solid waste to photocatalytic building materials.