According to one embodiment, a bit patterned medium includes a substrate, and a magnetic recording layer disposed above the substrate and including patterns of protrusions. Each of the protrusions contains a plurality of crystal grains. An average distance between the crystal grains is 0.5 to 3.0 nm in each of the protrusions. The protrusions include first protrusions each having a length of 1 μm or more in a radial direction of the medium and second protrusions each having a length in the radial direction shorter than the length of the first protrusion in the radial direction. Each of the first protrusions has a nucleation field Hn for magnetization reversal and a coercive force Hc satisfying the inequalities, Hn≧1.5 kOe and 0.5 kOe≦Hc−Hn≦1.5 kOe.