A nonwoven fabric having a surface concavo-convex structure, and a molded member and a wiping cloth that use the nonwoven fabric are provided. The nonwoven fabric having a surface concavo-convex structure is formed by pressing a planar element having a plurality of apertures against at least one surface of a nonwoven fabric that has been formed by passing hot air through a web including heat adhesive fibers so as to heat-bond interlacing points between the fibers. The pressing process is performed in a state where the nonwoven fabric retains heat in a degree that does not further promote the heat bonding. The nonwoven fabric having a surface concavo-convex structure is soft and exhibits high strength and sufficient resistance against stress.