It is the compound from which Emperor Menelik II conquered swaths of territory, where Haile Selassie passed judgment until he was toppled by a Marxist revolt in 1974, and from which Meles Zenawi, strongman prime minister until his death in 2012, plotted an Asian-style economic miracle on the Nile.

Surveying the same 40-hectare plot in the centre of Addis Ababa, Ethiopia’s capital, Abiy Ahmed, the most talked-about leader in Africa, sets out his grand plans for transforming Ethiopia…

In Mr Abiy’s first one-on-one interview with the international media since he was catapulted to the premiership last April, he alternates between homespun prophet, hard man and visionary leader. He mixes humour with a tactile arm-grab worthy of LBJ. His sentences, delivered in proficient English, are laced with biblical references, big data and Michael Jackson. Committed to opening up Ethiopia’s closed political system, he is fascinated by the nature of popularity.

“If you change this,” says Mr Abiy, gesturing to the rubble-strewn compound and the rapidly changing skyline in the capital beyond, “you can change Addis. And if you can change Addis, definitely you can change Ethiopia.”

Improving his own surroundings, he says, is a metaphor for the transformation of a country that has, for 15 years, been the best-performing economy in Africa, but whose authoritarian government provoked a sustained popular uprising.

On his first day, he says, he ordered an overhaul of his office. In two months, what had been a dark and austere interior became a blindingly white luxury-hotel-style affair, replete with wall-to-wall videoconferencing screens, modern art and sleek white rooms for cabinet meetings and visiting delegations.

Cluttered storage rooms are now pulsing data banks and the ground floor is a California-style café — white, of course — where the premier’s mostly western-educated young staffers can sit and brainstorm. “I want to make this office futuristic. Many Ethiopians see yesterday. I see tomorrow,” he says. “This place has gone from hell to paradise.”