Storkyrkan is the oldest church in Gamla Stan, built during the 13th century with Swedish Brick Gothic style. It is situated next to the Royal Palace and has been used for coronations and royal weddings.