A nanohole structure includes a metallic matrix and nanoholes arrayed regularly in the metallic matrix, in which the nanoholes are spaced in rows at specific intervals to constitute rows of nanoholes. The rows of nanoholes are preferably arranged concentrically or helically. The nanoholes in adjacent rows of nanoholes are preferably arranged in a radial direction. The width of each row of nanoholes preferably varies at specific intervals in its longitudinal direction. A magnetic recording medium includes a substrate, and a porous layer on or above the substrate. The porous layer contains nanoholes each extending in a direction substantially perpendicular to a substrate plane, containing at least one magnetic material therein, and is the above-mentioned nanohole structure.