Although lignin is a plentiful biomass resource, it continually exists as an underutilized component of biomass material. Elemental sulfur is another abundant yet underutilized commodity produced as a by-product resulting from the refining of fossil fuels. The current study presents a strategy for preparing five durable composites via a simple one-pot synthesis involving the reaction of lignin oil and elemental sulfur. These lignin oil-sulfur composites LOSx@T (where x = wt. % sulfur, ranging from 80 to 90, and T represents the reaction temperature in °C) were prepared via the reaction of elemental sulfur and lignin oil (LO) with elemental sulfur. The resulting composites could be remelted and reshaped several times without the loss of mechanical strength. Mechanical, thermal, and morphological studies showed that LOSx@T possesses properties competitive with some mechanical properties of commercial building materials, exhibiting favorable compressive strengths (22.1-35.9 MPa) and flexural strengths (5.7-6.5 MPa) exceeding the values required for many construction applications of ordinary Portland cement (OPC) and brick formulations. While varying the amount of organic material did not result in a notable difference in mechanical strength, increasing the reaction temperature from 230 to 300 °C resulted in a significant increase in compressive strength. The results reported herein reveal potential applications of both lignin and waste sulfur during the ongoing effort toward developing recyclable and sustainable building materials.