Provided are a patterned magnetic recording medium which has an extremely planarized surface and a method of manufacturing the same. The medium includes a patterned magnetic layer including a plurality of magnetic columns that are arranged with a predetermined pitch therebetween; a substrate that supports the patterned magnetic layer; and a boundary layer, which is filled in gaps between the magnetic columns of the patterned magnetic layer. Thus, an air bearing due to stable airflow is created over the magnetic layer, and magnetic recording/reproduction are easily achieved at ultrahigh density.