Example embodiments may provide magnetic domain information storage devices with trenches and a method of manufacturing the information storage device. Example embodiment information storage devices may include a magnetic layer on a substrate having a plurality of magnetic domains and a power unit for moving magnetic domain walls. Magnetic layers may be parallel to the substrate, and a plurality of trenches in the magnetic layer may be perpendicular to the substrate. Portions of a lower surface of the magnetic layer corresponding to trenches may protrude downward.