Disclosed is an abrasion resistant fibrous nonwoven structure composed of (1) a matrix of meltblown fibers having a first exterior surface, a second exterior surface, and an interior portion; and (2) at least one other fibrous material integrated into the meltblown fiber matrix so that the concentration of meltblown fibers adjacent each exterior surface of the nonwoven structure is at least about 60 percent, by weight, and the concentration of meltblown fibers in the interior portion is less than about 40 percent, by weight. This fibrous nonwoven structure provides useful strength and low-lint characteristics as well as an abrasion resistance that is at least about 25 percent greater than that of homogenous mixture of the same components. The fibrous nonwoven structure of the present invention may be used as a moist wipe.