Originally built in the 11th century, when the Normans fought the Byzantine rulers in Southern Italy, the Corigliano Calabro Castle expanded in the first half of the 1300s thanks to the powerful Sanseverino family. In the 15th century, the castle was renovated and its architecture took on the typical features of the Aragonese style; the structure was further altered in the 17th century by the Saluzzo family, and in the 19th century by the Compagna family.
Kristiansten Fortress was built to protect the city against attack from the east. Construction was finished in 1685. General Johan Caspar von Cicignon, who was chief inspector of kuks fortifications, was responsible for the new town plan of Trondheim after the great fire of 18 April 1681. He also made the plans for the construction of Kristiansten Fortress.
The fortress was built during the period from 1682 to 1684 and strengthened to a complete defence fortification in 1691 by building an advanced post Kristiandsands bastion in the east and in 1695 with the now vanished Møllenberg skanse by the river Nidelven. These fortifications were encircled by a continuous palisade and thereby connected to the fortified city. In 1750 the fortress was modernized with new bastions and casemates to protect against mortar artillery.