There is a potential for using sulfur waste in agriculture. The main objective of this study was to design a granular fertilizer based on waste elemental sulfur. Humic acids and halloysite were used to improve the properties and their influence on soil properties. This is the first report on the use of proposed materials for fertilizer production. The following granular fertilizers were prepared (the percentage share of component weight is given in brackets): fertilizer A (waste sulfur (95%) + halloysite (5%)), fertilizer B (waste sulfur (81%) + halloysite (5%) + humic acids (14%)), fertilizer C (waste sulfur (50%) + halloysite (50%)) and fertilizer D (waste sulfur (46%) + halloysite (46%) + humic acids (8%)). Basic properties of the obtained granulates were determined. Furthermore, the effect of the addition of the prepared fertilizers on soil pH, electrolytic conductivity, and sulfate content was examined in a 90-day incubation experiment. Enrichment with humic acids and the higher amount of halloysite increased the fertilizer properties (especially the share of larger granules and bulk density). In addition, it stabilized soil pH and increased the sulfur content (extracted with 0.01 mol·L⁻¹ CaCl₂ and Mehlich 3) in the soil.