An undying demand for novel construction materials and the need for sustainability has motivated this study of high strength self-cleaning concrete. The nanotechnology has made a great impact on the development of new and eco-friendly material which fulfill the need for sustainable and low carbon footprint future. This study uses Titanium Dioxide as the self-cleaning agent to be added in the concrete with 3%, 10% and 15% by weight of cement. The ultra-high strength was achieved with the help of nano PCE ( nano silica + Polycarboxylate ether superplasticizer). It was procured from the manufacturer as a mixture with a proportion of 1:1. The titanium dioxide increased the compressive strength as well as performed the self-cleaning action which was observed by applying phenolphthalein on the surface. The decolorization was maximum in 10% and 15 % specimens.