Приход святой благоверной княгини Анны Новгородской в Тронхейме был образован 28 сентября 2014 года как самостоятельная структура в составе Русской Православной Церкви. Он выделился из прихода святой равноапостольной княгини Ольги в Осло для окормления православных верующих в Центральной и Северной Норвегии. Богослужебная деятельность в Тронхейме началась ранее, с 1997 года, а с 2007 года в городе постоянно проживает священник.
Приход не имеет собственного храмового здания. С декабря 2008 года богослужения совершаются в арендуемом помещении лютеранской церкви Bakke kirke, расположенной в центральной части Тронхейма. Богослужения проводятся на церковнославянском и норвежском языках, при участии других православных общин используются также греческий, сербский и румынский языки.
Святая благоверная княгиня Анна Новгородская, в миру Ингигерда, была дочерью шведского короля Олафа Шётконунга и супругой великого князя Киевского Ярослава Мудрого. В 1045 году она приняла монашеский постриг с именем Анна в Новгороде, где скончалась в 1051 году. Её почитание было установлено в 1439 году после чудесного знамения новгородскому архиепископу Евфимию.
Приход осуществляет пастырское окормление православных верующих в семи губерниях Норвегии: Сёр-Трёнделаг, Нур-Трёнделаг, Согн-ог-Фьюране, Мёре-ог-Ромсдал, Нурланн, Тромс и Финнмарк. Богослужения совершаются два-три раза в месяц, преимущественно по субботам, а также в дни великих церковных праздников.