In this study, photocatalysis technology was used to reduce water pollution. Decolorization of Reactive Black 5 using nano-TiO2 (NT) as a photocatalyst was investigated by adsorption and degradation experiments. Effects of NT particle size and utilization ratio on the time-dependent flow performance, compressive-flexural strength, and Bohme abrasion resistance of cementitious systems were investigated. In addition to the NT-free control mixture, a total of six photocatalytic self-cleaning mortar mixtures (PSCM) were prepared using NT in two different particle sizes (28 and 38 nm) and three different ratios (0.5%, 1%, and 1.5%). The PSCM sample containing 38 nm NT exhibited superior performance in terms of photocatalytic properties compared to the 28 nm state. It was observed that the flow performance of PSCM mixtures with NT substitution is adversely affected regardless of the NT type. Mixtures containing NT with a lower particle size (28 nm) had higher compressive and flexural strengths.