Immanuels kirke har en like dramatisk fortid som byen selv. Den vakre empirebygningen vi ser i dag er den fjerde i rekken av kirker på dette stedet. Den første ble innviet i 1629 og sto i 31 år, en liten og uanselig tømmerkirke. Det ligger da også i navnet den fikk: Christi Krybbe. Den andre ble bygget kort tid etter fredsslutningen etter angrepet på byen i 1660. Plassert på samme sted med navnet Christi Herberge. Også dette var en tømmerkirke, men den var større og hadde i motsetning til den forrige et vakkert spir og en meget pen altertavle. Da brødrene Colbjørnsen i 1716 satte fyr på byen for å drive ut svenskene forsvant også kirken. Nå var Fredrikshalds sydside uten kirke i 13 år, før den tredje kirken ble bygget. Den nye kirken sto ferdig i 1729 og ble kalt Immanuels kirke. Den var en rommelig korskirke i klassisk barokkstil. Den gikk for å være den mest helstsøpte og monumentale barokk-kirke vi har hatt i Norge. Kirken sto til 1826, da raste det en voldsom brann i Fredrikshald og kun murveggene sto igjen. Det ble besluttet at man skulle benytte de gamle murene fra den brente kirken i byggingen av den nye Immanues kirke. Tidenes fremste arkitekt Chr. H. Grosch fikk jobben. Immanuels kirke slik vi kjenner den i dag ble innviet i 1833, og den er nummer fire i rekken av kirker på denne plassen.

Åpen kirke for besøkende i sommertiden. - Det var den nederlandske arkitekten Albert Cuipers som fikk i oppdrag å tegne kirken. Uklarhet mellom byggherre og arkitekt resulterte i at det først ble prosjektert en kirke for en befolkning på 10.000 mennesker, noe som tilsvarte folketallet i Fredrikshald, byen som nå har navnet Halden. Da arkitekten ble gjort oppmerksom på at det blant innbyggerne bare var om lag tyve katolikker, tvang det seg fram en vesentlig reduksjon av de monumentale planene. At den eksisterende kirken, som er bygget av teglsten, framstår uten tårn, og med forholdsvis stor høyde under taket, har således sin forklaring i at den bare utgjør om lag en tredjedel av det byggverket arkitekten opprinnelig hadde tegnet. Kirken ble innviet den 10. oktober 1877. Både menighet og kirke fikk sitt navn etter apostelen Peter.

Tistedal kirke ble innviet i 1865. Det er en langkirke reist i murstein med om lag 250 sitteplasser. Allerede i 1689 ble bebyggelsen i Tistedal lagt under Fredrikshalds sivilie øvrighet. I geistlig henseende derimot kom Tistedal under byen først i 1863. Det ble da nødvendig med egen kirke. Alterbildet forestiller Kristi fødsel, og er malt av Martha Schultz.