Det har bodd mennesker i området ved Frederikshavn i flere tusen år. Rundt i kommunen finnes en mengde langdysser og jernaldergraver. Den naturlige havnen beskyttes av små øyer og rev og nærheten til Sverige og Norge har hatt stor økonomisk betydning.