早在新石器时代东福尔郡地区就已经有人居住了。

在北欧七年战争中萨斯伯格被焚毁后弗雷德里克二世下达法令在原地以南15千米处重建城市。相对于旧址来说新城址离海更近，周边的地面也更多，因此其位置比老城市好。腓特烈斯塔这个名称首次在弗雷德里克二世1569年2月6日的一封信里出现。在1644年至1645年挪威-丹麦与瑞典的战争中临时建造的堡垒在1660年代里成为一个固定堡垒。在此后60年中在腓特烈斯塔周围又建造了数道要塞。1735年在格洛马河的西岸建造了一个居民点，后来这个市区的发展比老城要快得多，成为了主要市中心。老城中的大多数建筑在1764年的大火中被毁，1840年代里木材出口开始在腓特烈斯塔越来越重要。1860年代里河边建造了数个蒸汽锯木厂，1900年代初由于工业木加工的现代化木头出口减少，腓特烈斯塔的工业重点转移到其它方面，后来成为挪威德重要工业中心之一尤其是造船工业。