"A giant of the post-war period has left us," European Commission chief Jean-Claude Juncker said in an oration in French and German.
"Helmut Kohl was a German patriot, but he was also a European patriot," said Juncker, the only current leader in Europe to have worked alongside the iconic figure.
"Helmut Kohl was not just the architect of German unity. He contributed substantially, more than others, to the reconciliation between European history and European geography."
Kohl, who served as chancellor from 1982 to 1998, died on June 16. He was 87.
On his watch, the pro-Western and pro-Soviet states of West and East Germany reunified after the fall of the Berlin Wall in 1989, becoming one of the stablest and most prosperous democracies in the world.
With former French president Francois Mitterrand, Kohl also drove the expansion and integration of the EU.
Together, they helped to open up its membership to fledgling democracies of the former Soviet bloc, create the euro single currency and ripped away internal border controls.
Kohl's successor and one-time protege, Angela Merkel, struggled to rein in her emotions as she hailed "the chancellor of unification."
"Without Helmut Kohl, the life of millions of people, mine included, who lived on the other side of the wall, would not be what it is today," she declared.
French President Emmanuel Macron said: "Helmut Kohl was a privileged partner for France, an essential ally, but he was also more than that, he was a friend,"
"We are here to salute his mark on history."
The EU flag of 12 gold stars on a blue background was draped over the coffin of the former chancellor, which was placed in the chamber of the European Parliament by a phalanx of eight German soldiers.
Three wreaths were placed in front of the casket -- one in the colours of the Federal Republic of Germany, the other in the name of the EU, and the third in the name of Kohl's wife Maike Kohl-Richter, bearing a simple inscription: "In Liebe, deine Meike" (With love, Maike).
The choice of Strasbourg for the ceremony carried great symbolic weight.
A French city on the Rhine border with Germany, Strasbourg is located in a region that once was bloodily contested by France and Germany.
The parliament building was ringed by steel for the ceremony, with more than 2,000 police on duty.
Kohl's coffin was to then taken by boat down the Rhine to the southwest German town of Speyer for his funeral service.
It was draped in the black, red and gold flag of Germany, with the eagle of the federal republic at its centre.
Arrangements to honour Kohl were clouded by criticism from the statesman's elder son.
Walter Kohl, whose mother was the late chancellor's first wife Hannelore, criticised the lack of a state funeral, which was refused by his father's current wife Maike.
Maike Kohl-Richter is 34 years younger than Kohl and the pair married when he was 78.
One of the reasons for her refusal was lingering anger at Merkel for her treatment of her former mentor.
Merkel ousted Kohl from the leadership of the Christian Democratic Union (CDU) and urged the party to drop him when he became embroiled in a party funding scandal.
Walter Kohl wanted his father's coffin to be taken to the German capital for "a national homage, an ecumenical requiem and a military farewell ceremony" near the Brandenburg Gate, where the German leader witnessed the fall of the Berlin Wall.
Because of a long-running feud with his stepmother, who jealously guards her husband's political legacy, Walter Kohl had not had contact with his father for many years and said he learned of his death from a radio report.
He said he would not take part in the burial in Speyer.
In 1998, Kohl was named "European citizen of honour" -- only the third person in EU history to receive such an award.
The others were the Frenchman Jean Monet, one of the founding fathers of the EU who died in 1979, and Jacques Delors, the 91-year-old former head of the European Commission who steered the plan to create the euro.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)