Chancellor Angela Merkel greeted him warmly at the entrance of the Chancellery before a one-on-one conversation and dinner in the city, sealing an unlikely friendship struck up between a German conservative and a French socialist.
While they came from "very different political families," Merkel said earlier today, "I enjoyed working with Francois Hollande," with whom she "built up mutual trust" over his five years in office.
The pair met on the same evening Hollande was inaugurated on May 15, 2012.
At their first encounter, Merkel helped walk the freshly-minted head of state through the steps of the formal red-carpet welcome at her modernist headquarters in central Berlin, at times guiding him by the arm.
More From This Section
But it was the Ukraine crisis which forged the two into a team.
In June 2014, they brought Russian President Vladimir Putin and Ukraine's leader Petro Poroshenko together for talks on the sidelines of 70th anniversary commemorations for Operation Overlord, the massive World War II amphibious assault against Nazi-occupied France.
"Working on a subject that was neither bilateral nor linked to the European Union changed the climate of their meetings and the extent to which they were partners, which went on to show itself during the Greece crisis and the migrant crisis," the same source said.
One of the best-known images of their partnership came at a darker moment, as Merkel laid her head against Hollande's in a gesture of empathy after terrorist attacks against satirical magazine Charlie Hebdo and a Paris kosher supermarket in 2015.
Macron -- brought into politics by Hollande first as a powerful advisor and later as economy minister -- will, like his predecessor, make Berlin his first port of call after his inauguration yesterday.
Merkel today praised the 39-year-old, who will be France's youngest-ever president, for the "courageous pro- European campaign" he waged successfully against far-right nationalist Marine Le Pen.