Source: Behr, J. 1972. "Concorde Dwarfed by City Towers: Flying Won't Be The Same Again." The Daily Telegraph, June 21 , 3.
On that day, it flew to Canberra then to Merimbula and 500 miles out to sea before returning to Merimbula and Melbourne. The Sydney-Canberra leg took just 18 minutes.
I also came across a photo of it taking off (I think) at Sydney Airport a few months ago on a Sydney history page on Facebook. People parked their cars on General Holmes Drive to get close to the action, something that would not be allowed today. I was hoping it would still be available online for this entry so people can see it.
Over the next quarter of a century, the Concorde's operated by Air France & British Airways would make occasional visits to Sydney, usually for promotional purposes or as part of world tours.
The last visit by a Concorde to Sydney was in 1999 when Air France did a world tour. Here is a video of a takeoff at Sydney Airport uploaded by Youtube member Todd Chapman. It is believed by plane enthusiasts that this flight was on September 24 1999.
Following a fatal crash of an Air France Concorde plane in Paris in July, 2000 led to them being pulled out of service with the last Concorde Service taking place in 2003 between New York and London.