De första befästningarna vid Halden anlades under Hannibalsfejden 1644–45. Sedan Norge 1658 förlorat Bohuslän uppkom behov av en permanent fästning för att spärra invasionsvägarna från Sverige. På 1660-talet byggdes därför den efter Fredrik III uppkallade fästningen, vars huvudanläggningar bevarats till våra dagar. År 1716 misslyckades Karl XII att genom överraskning inta Fredriksten.