Also known as Holy Trinity (1843), this pretty sandstone Anglican church on the western side of the Argyle Cut was the colony’s first military church. Below a dark timber ceiling, the hushed interior is all stained glass and venerable regimental flags. Australia’s first prime minister, Edmund Barton, went to school here (the parish hall doubled as a schoolhouse).