The incessant demand for concrete is predicted to increase due to the fast construction developments worldwide. This demand requires a huge volume of cement production that could cause an ecological issue such as increasing the rates of CO2 emissions in the atmosphere. This motivated several scholars to search for various alternatives for cement and one of such alternatives is called sulfur-based concrete. This concrete composite contributes to reduce the amount of cement required to make conventional concrete. Sulfur can be used as a partial-alternate binder to Ordinary Portland Cement (OPC) to produce sulfur-based concrete, which is a composite matrix of construction materials collected mostly from aggregates and sulfur. Sulfur modified concrete outperforms conventional concrete in terms of rapid gain of early strength, low shrinkage, low thermal conductivity, high durability resistance and excellent adhesion. On the basis of mentioned superior characteristics of sulfur-based concrete, it can be applied as a leading construction material for underground utility systems, dams and offshore structures. Therefore, this study reviews the sources, emissions from construction enterprises and compositions of sulfur; describes the production techniques and properties of sulfur; and highlights related literature to generate comprehensive insights into the potential applications of sulfur-based concrete in the construction industry today.