Храм преподобного Сергия Радонежского в Стокгольме был учрежден в конце 1980-х годов группой русских православных верующих, стремившихся восстановить связь с Московской Патриархией после длительного периода отсутствия русских приходов в Швеции. Инициаторами создания прихода выступили Вера Сагер, Владимир Волков и Людмила Ландезен. В 1996 году решением Священного Синода Русской Православной Церкви приход был официально принят в юрисдикцию Московского Патриархата.
Первоначально богослужения совершались во временном помещении, предоставленном шведской лютеранской церковью при соборе святой Марии Магдалины. С 1998 года в храме установилось регулярное богослужение. Помещение храма небольшое, включает нижний этаж с алтарем и верхний этаж, где расположена библиотека. Иконостас и часть икон были привезены из России, включая образ преподобного Сергия Радонежского, небесного покровителя прихода. Среди святынь храма сохранились иконы, привезенные первой волной русской эмиграции, а также исторический русский флаг начала XX века и грамота, выданная Вере Сагер в 1938 году митрополитом Евлогием за поддержку православия в Швеции.
Приход объединяет верующих разных национальностей, включая русскоязычную диаспору и шведов, перешедших в православие. При храме действуют иконописная и певческая школы, а также воскресная школа для детей и взрослых. В праздничные дни, когда число молящихся превышает вместимость храма, богослужения проводятся в арендуемых лютеранских церквях.
Исторически православие в Швеции восходит к XVII веку, когда после Столбовского мира 1617 года русские купцы и дипломаты получили разрешение на устройство молитвенных помещений. В XX веке русская церковная жизнь в Стокгольме была представлена Преображенским приходом, который после революции 1917 года перешел под юрисдикцию Константинопольского Патриархата. Сергиевский приход стал первым в послевоенный период приходом Московской Патриархии в Швеции.