It is an object of the invention to provide a nonwoven fabric having projections and recesses, comprising extensible fiber and elastic fiber, which has excellent feel on the skin and elasticity, and excellent air permeability in the planar directions and the thickness direction, as well as a method of producing the nonwoven fabric.A nonwoven fabric having projections and recesses, comprising extensible fiber and elastic fiber, wherein the first surface of the nonwoven fabric has a plurality of projections and a plurality of recesses, and the proportion of extensible fiber in the projections is higher than the proportion of extensible fiber in the recesses.