Magnetic structures, methods of forming the same, and memory devices including a magnetic structure, include a magnetic layer, and a stress-inducing layer on a first surface of the magnetic layer, a non-magnetic layer on a second surface of the magnetic layer. The stress-inducing layer is configured to induce a compressive stress in the magnetic layer. The magnetic layer has a lattice structure compressively strained due to the stress-inducing layer.