A paving binder according to the present invention is used for a paving mixture for forming a pavement, including a polyamide resin having a weight average molecular weight, as measured by gel permeation chromatography of 2,000 or more and 10,000 or less and having an area, corresponding to a component having a molecular weight of 20,000 or more and 500,000 or less, of 0.5% or more and 12% or less of a total area in a chromatogram of molecular weight distribution as measured by gel permeation chromatography. Thus, tolerance for a severe temperature condition or loading condition can be improved, while ensuring convenience from the standpoint of laying such that the laying can be made by the conventional machine composition or laying system.