The vassal tower-stronghold of Angerja was probably built in the 14th century. The rectangular construction was made of limestone, the walls were two meters thick and it was surrounded by a moat. Some parts of the walls remain to this day and a moat is still visible. It is thought that the stronghold was destroyed during the Livonian war.
Tower-strongholds were built by vassals to protect themselves, mostly against peasant uprisings, especially after the failed St. George's Night uprising of Estonian peasants in 1343.
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.