Debido a la proximidad de la frontera con Suecia, se construyó el fuerte Fredriksten en el siglo XVII.En 1718, la campaña sueca contra Noruega durante la Gran Guerra del Norte terminó en Fredriksten cuando el rey Carlos XII de Suecia murió mientras intentaba conquistar el fuerte.Halden es la única ciudad mencionada en el himno nacional noruego (junto a Roma), refiriéndose a los habitantes quemando sus propias casas para evitar que fueran tomadas por los invasores suecos durante el ataque del rey Carlos XII el 4 de julio de 1716.Desde 2007, gobierna la ciudad una coalición entre el Arbeiderpartiet (socialdemócrata), el Sosialistisk venstreparti (izquierda socialista) y el Partido Demócrata Cristiano.Como resultado de proyectos iniciados tanto por la fábrica como por las autoridades, los contaminados fiordos y ríos de Halden se han limpiado y la ciudad fue denominada Ciudad Noruega del Medio Ambiente en 1996.Con su rica historia y el fuerte de Frederiksten dominando el paisaje, el turismo es también una importante industria para la ciudad.Otras atracciones son el sistema de canales, la mansión Rød y los puentes en Svinesund.
