Frederikshavn Stadsarkiv er oprettet den 1. juni 2008, med det formål at sikre bevaring af de dele af Frederikshavn Kommunes arkiver (før 1. januar 2007: Skagen, Frederikshavn og Sæby Kommuners arkiver), der har historisk interesse eller tjener til dokumentation af forhold for borgere og myndigheder, at stille arkivalier til rådighed til blandt andet forskningsformål samt at sikre bevaring af Frederikshavn Kommunes publikationer.