A sulfur-steel slag aggregate concrete, and methods of preparing the sulfur-steel slag aggregate concrete and disposing of elemental sulfur, are disclosed. In embodiments, the sulfur-steel slag aggregate concrete includes elemental sulfur, steel slag aggregate, limestone powder, and sand. Modifiers, such as plasticizers, are not required and are not used in embodiments of the sulfur-sand limestone mortar. In embodiments of the method to prepare the sulfur-steel slag aggregate concrete, each of the elemental sulfur, limestone powder, steel-slag, and sand are heated to at least 140 C, then combined, and then allowed to solidify.