A magnetic memory device includes a reading unit on a substrate, a magnetic track layer on the reading unit, the magnetic track layer including a bottom portion between first and second sidewall portions, and a mold structure on the bottom portion of the magnetic track layer, and between the first and second sidewall portions. The mold structure includes first and second mold layers alternately arranged in a first direction perpendicular to a top surface of the substrate, and the magnetic track layer includes magnetic domains and magnetic domain walls between magnetic domains, the first and second sidewall portions of the magnetic track layer including sidewall notches corresponding to the magnetic domain walls, and the bottom portion includes a bottom notch corresponding to one of the magnetic domain walls.