Kommunen ble dannet i forbindelse med kommunalreformen i 2007 ved sammenslåing av Vallø kommune og Stevns kommune (1970–2006).