Fredrikstad ble eget soknekall ved byens tilblivelse i 1567. I 1882 ble Vestre Fredrikstad og Glemmen (Glemminge) utskilt som egne soknekall og modermenigheten fikk navnet Østre Fredrikstad menighet.