Forteresse permanente Kristiansten (Kristiansten Festning) sur une colline à l'est de la ville, a été construite entre 1681 et 1695 pour protéger la ville contre les attaques. C'est un peu une montée, mais l'entrée à la tour et à son petit musée est gratuite, et elle offre de superbes vues sur la ville.
Les sombres rappels de l'histoire du château au XXe siècle sont les cellules dans lesquelles les nazis détenaient des membres de la résistance norvégienne pendant l'occupation de la Seconde Guerre mondiale, et le mémorial de ceux exécutés ici.