Riddarholmskyrkan
The Baroque Old Iron Church is the oldest building in the city and dates back to the 13th century.  It's on the island of Riddarholmen, next to the oldest part of the city on the island of Gamla Stan, the best place to go on in the city.