Fredrikstads kommuns historia går tillbaka till 1567 när Fredrikstad fick stadsrättigheter under Nordiska sjuårskriget efter att svenskarna hade bränt ner Sarpsborg.
Kommunens gränser har ändrats många gånger sedan kommunreformen 1837.
1867 överfördes ett område med 2 013 invånare från Glemmens kommun.
1951 överfördes ett område med 53 invånare från Borge kommun.
1964 slogs kommunen samman med resten av Glemmens kommun och mindre delar av Borge och Torsnes kommuner.
1968 överfördes ett område med 170 invånare från Onsøy kommun.
1994 slogs kommunen samman med Borge, Kråkerøy, Onsøy och Rolvsøy kommuner. Samtidigt ändrades kommunkoden från 0103 till 0106.[8]
Kommunvapen
Blasonering: På rød bunn en oppreist gull bjørn foran en gull borg.[9] (I rött fält en upprest björn av guld åtföljd till sinister av en borg av guld.)
Kommunvapnet godkändes genom kunglig resolution den 21 april 1967. Motivet är baserat på stadens äldsta sigill från 1610 som i sin är relaterat till ett äldre sigill för grannstaden Sarpsborg. Sarpsborgsborna var tvungna att flytta till det nygrundade Fredrikstad 1567.[10]
Vapen för tidigare kommuner inom den nuvarande kommunen
Orten Skåra har tidigare räknats som en tätort men uppfyller inte längre kriterierna, medan orten Alshus numera räknas som en del av tätorten Fredrikstad/Sarpsborg.
Socknar
Inom Norska kyrkan är Fredrikstads kommun indelad i tio socknar:[12]