Østvendsyssel har siden middelalderen været udgangspunkt for trafikken over Kattegat. I 1500 tallet samledes trafikken ved Fladstrand - forløberen for Frederiskhavn. I kølvandet på 1600- tallets krige fik byen sit eget citadel. En rigtig havn fik byen i 1800- tallet med dampskibs forbindelser til Skandinaviens største byer og flere storbyer i Nordeuropa. det gav en kulturel opblomstring af byen, som samlede mennesker fra store dele af Europa.
