Kirken er bygd av bruddstein og er Fredrikstads eldste bygning. Kirken var opprinnelig annekskirke i Tune prestegjeld, og ble overført til Fredrikstad prestegjeld i 1685. I 1723 ble den sognekirke for forstaden Glemmen. Den ligger i kommunedel Sentrum i Fredrikstad, nord for bykjernen ved Gamle Kirkevei, som løper parallelt med rv109 mot Sarpsborg.