スヴィネスンド地区から北欧青銅器時代のペトログリフが発見されていることなどから分かるように、この一帯では早くから人間が住み着いていた。1629年の文献には「傾斜」を意味するHallenという名で村の記述がある。1665年にはデンマーク王フレデリク3世にちなみフレデリクシャールド（Fredrikshald）と改称し、市に昇格した。それに合わせ紋章も作成された。紋章は青地に山頂に立つ騎士の黄色が映え、縁にはGud med oss（神はわれらと共に）という言葉が添えられている。これは北方戦争での市民の勇気を表しているとされる。