Gamlebyen är den äldsta delen av Fredrikstad. Det grundades 1567 på den östra sidan av Glommaälven. Kung Fredrik II tecknade byfundasjonsbrevet och Fredrikstad blev den första norska staden som grundades efter medeltiden och den första som kungen tillät att namnges efter kungen själv.
Fredrikstad Gamla stan med sin unika urban silhuett inom välbevarade befästningar från 1660-talet gör det norra Europas bäst bevarade fästning. Det kan också betraktas som Norges första renässans. Det var här Moss Konventionen undertecknades av kronprins Carl Johan på uppdrag av den dåvarande svenska kungen.