Frederikshavn jest portem i miastem turystycznym, które w przeszłości pełniło ważne funkcje militarne. Zachowały się tu umocnienia z XIX w. i z czasów II wojny światowej. Obecnie okolica znana jest też z ładnych, piaszczystych plaż.
Nazwa miasta pochodzi o króla Fryderyka VI, który w miejscu dawnej osady rybackiej nakazał wybudowanie w początkach XIX w. portu o znaczeniu wojskowym. Już wcześniej w okolicach tych znajdowały się umocnienia, które służyły ochronie strategicznej Cieśniny Kattegat. Pozostałością po nich jest udostępniona obecnie dla turystów Wieża Prochowa z XVII w.
W okresie II wojny światowej Niemcy zbudowali w Frederikshavn i okolicach system umocnień. Dziś jego ruiny, w postaci bunkrów oraz Bangsbo Fort - Muzeum Bunkier są atrakcją dla przybywających do Frederikshavn turystów.
W centrum miasta zobaczyć można trochę XIX wiecznej zabudowy. Jest tu m.in. neogotycki kościół oraz mieszczące się w dawnych budynkach wojskowych Muzeum Wybrzeża Północnej Jutlandii. W mieście znajduje się też Muzeum Sztuki.
Dzięki swojemu położeniu i łagodnemu klimatowi Frederikshavn jest popularnym miejscem letniego wypoczynku. W sezonie działa tu Plaża z palmami z dobrym zapleczem i możliwością wynajęcia domków plażowych. Okolica jest też idealna na wycieczki piesze. Popularnym ich celem jest wzgórze Pikkerbakken, z którego można oglądać panoramę miasta. Na spacery świetnie nadają się Ogród Botaniczny oraz okolice Przystani w Frederikshavn.