Kommunen ble dannet i forbindelse med kommunalreformen i 2007 ved sammenslåing av Dianalund kommune, tidligere Sorø kommune (1970–2006) og Stenlille kommune.