The paving stone (1) which can degrade environmental pollutant elements or gases, comprising a body provided with two layers, a first surface layer (2) and a second base layer (3) which are solidly overlapped, where said surface layer (2) comprises a solidified paste including cement, silica sand, titanium dioxide, zeolite and ferric oxides or FeO2, marble pebbles and recycled materials, while the base layer (3) comprises a solidified paste including cement, preferably grey, aggregate particles and recycled materials, and a method for producing said stone (1) in a continuous process.