Церковь Trefaldighetskyrkan расположена недалеко от площади Östermalmstorg. Эта церковь, выполненная в готическом стиле, была построена в 1893-94 годах. Здание церкви построено из красного кирпича, что придаёт ей особенную величественность, а замысловатые декоративные элементы выполнены из известняка и песчаника. Главный фасад церкви на восточной стороне выходит на улицу Majorsgatan. В середине фасада – большие окна, выходящие с верхнего этажа церкви. Эта методистская церковь внесена в список исторических зданий в 1970 году.