It is built out of bricks in the characteristic ScandinavianBrick Gothic style. The original church was made of wood, and probably built during the first decades of the 13th century, on the spot where probable Viking rituals used to take place and where the missionarySaint Eskil had been killed during the mid 12th century. The wooden church was not replaced by a cathedral of stone and bricks until 1296, just after Strängnäs became a Diocese.