Stevns Kommune blev dannet i 1962 ved sammenlægningen af Holtug, Magleby og Store Heddinge landsogn. Sammenlægningen holdt frem til 1970, hvor en ny kommunalreform betød, at de daværende kommuner Store Heddinge, Hellested og Boestofte blev en del af Stevns Kommune. Stevns Kommune, som den ser ud i dag, blev dannet ved sammenlægningen med Vallø Kommune i forbindelse med kommunalreformen i 2007.