Stockholm City Museum tells the story of the city from the 16th century to the present, with strong coverage of construction, architecture, and everyday urban life. The building itself has served as a city hall, courthouse, jail, anatomy theatre, and school.
It is a good first museum for understanding how Stockholm grew, and the museum also runs city walks.