Erbaut wurde die Kristiansten festning von Johan Casper de Cigignon. Die Bauzeit erstreckte sich von 1675 bis 1684.

Vom Gebäude des Donjon hat man einen schönen Ausblick über Trondheim. Als Trondheim nach einem Feuer im Jahr 1681 wieder aufgebaut wurde, wurde Cigignon beauftragt, die Festung Kristiansten zu bauen.
Im zweiten Weltkrieg wurde sie als Gefängnis genutzt.