Alain Robert, known for climbing some of the world's tallest buildings without ropes or equipment, was held at the top of the Lumiere building in Sydney.
The 48-year-old Frenchman climbed the building in 20 minutes, as dozens of people watched from the streets below.
"I'm sad he's been arrested, but hopefully he'll get out soon and we can have some champagne," said his agent Max Markson.
Last year, Mr Robert was fined 750 Australian dollars (£430) for climbing the 41-storey Royal Bank of Scotland building in Sydney.
Many of his previous climbs have resulted in arrests and fines.
He has climbed more than 70 skyscrapers around the world, including the Empire State Building and the Sears Tower.
Source: http://news.sky.com/
