According to one embodiment, a magnetic recording medium including a substrate and a magnetic recording layer formed on the substrate and including a plurality of projections is obtained. The array of the plurality of projections includes a plurality of domains in which the projections are regularly arranged, and a boundary region between the domains, in which the projections are irregularly arranged. The boundary region is formed along a perpendicular bisector of a line connecting the barycenters of adjacent projections.