Staverns Fortress was a military facility located on the island of Citadelløya at Stavern in Vestfold, Norway. The construction of Staverns Fort began in 1677 when Ulrik Frederick Gyldenløve built a blockhouse with battery and palisades on a hill as part of the overall development of Norwegian fortresses. The fort was first built on Karlsøy during the Gyldenløve War (1675–1679). Fredriksvern and Fredriksvern Verft was established as the headquarters for the Norwegian Fleet from 1750 until 1758 so that the older fortification became part of the naval base and called the Citadellet and the island Citadelløya.