Kommunen ble etablert i forbindelse med kommunalreformen i 2007 ved sammenslåing av Haslev kommune, Fakse kommune og Rønnede kommune.