Kommunen ble etablert i forbindelse med regionreformen i 2007 og er en sammenslåing av Græsted-Gilleleje kommune og Helsinge kommune.