Also known as Holy Trinity (1843), this chunky 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 spangled with dusty, lank-hanging regimental flags. Australia’s first prime minister, Edmund Barton, went to school here (the parish hall doubled as a schoolhouse).