The invention relates to a method for processing sulfur paste as a coke oven gas desulfuration by-product. The method is characterized in that a sulfur paste processing procedure comprises the steps of dissolving sulfur and removing impurities, decoloring and removing impurities, lowering temperature and crystallizing, drying the product and the like; and a waste liquid treatment procedure comprises the steps of decoloring and removing impurities, carrying out vacuum concentration on filtrate containing salt, separating ammonium thiocyanate, concentrating the ammonium thiocyanate ethyl alcohol filtrate for crystallization, drying an ammonium thiocyanate product, separating ammonium sulfate, concentrating the ammonium thiosulfate filtrate for crystallization, drying the ammonium thiosulfate product, and the like. The method can be used for thoroughly processing the sulfur paste and the waste liquid containing sulfur, the recycling rate of the product is high, no mixed salt and waste water are discharged without cause secondary pollution, so that the method is clean and environment-friendly. The method also has the outstanding characteristics of strong adaptive capacity, large production elasticity, high resource utilization ratio and the like.