Kommunen ble etablert i forbindelse med regionreformen i 2007 og er en sammenslåing av Frederikshavn kommune (1970–2006), Skagen kommune og Sæby kommune.