This research presented, for the first time, the results of the successful application of the waste press sludges, WSLP (plant for lacquer and paint) and WSEP (powdery enamel plant), from a wastewater treatment plant generated during heating device production in the construction industry. The results of WSEP characterization and its influence on cement paste, mortar, and concrete properties showed that this material could be used as a cement replacement (with a maximum replacement amount of 20%) in producing mortar and concrete. Although waste WSLP sludge does not possess pozzolanic properties and does not meet the criteria prescribed by the standards for application in mortar and concrete due to its chemical inertness and fineness, as well as its extended setting time, it can be used as a replacement for stone filler or other powdered mineral admixture in the production of self-compacting concrete (SCC) in amounts up to 100%, with a maximum quantity of up to 100 kg/m3. The obtained results indicate that with the appropriate conversion, waste sludges, despite representing hazardous waste, can be used as safe products in the construction industry; i.e., the waste material can become a useful and valuable raw material by applying (respecting) all of the principles of the green economy.