Built on the site of Sydney’s first Government House, the MoS is a fragmented, storytelling museum, which uses installations to explore the city’s history. The area's long Indigenous past is highlighted, plus there's interesting coverage of the early days of contact between the Gadigal (Cadigal) people and the colonists. Key figures in Sydney's planning and architecture are brought to life, while there's a good section on the First Fleet itself, with scale models.
Be sure to open some of the many stainless-steel-and-glass drawers (they close themselves). In the forecourt, check out the disarming Edge of Trees sculpture by Janet Laurence and Fiona Foley. There’s a cool cafe-bar, too.