Pope Francis arrives in Mozambique at the start of a three-nation tour of east African countries hard hit by poverty, conflict and natural disaster.
He is expected to be welcomed by tens of thousands during his visit, which will culminate with a mass on Friday at the giant Zimpeto stadium in the capital, Maputo.
In a video message recorded ahead of the trip, Pope Francis stressed the need for "fraternal reconciliation in Mozambique and throughout Africa, which is the only hope for a solid and lasting peace".
The pope is expected to address the country's fragile peace process, the devastation caused by two back-to-back cyclones early this year, and the upcoming general election.
The three-day tour comes a month after the Mozambique government signed a historic peace treaty with the former rebel group Renamo, which is now the main opposition party.
The 16-year civil war devastated the former Portuguese colony and Renamo has never completely disarmed.
The pope may also address the issue of extremism in northern Mozambique where jihadist attacks have claimed more than 300 lives over two years.
The visit will be a good omen for a country in "crisis," said Jaime Taimo, a 21-year-old student.
"With his arrival I see things are going to change... in the sense that we could live peacefully again since we've been living in constant conflict," he said.
"His arrival can bring good things."
The pope will also visit the island of Madagascar and its neighbour Mauritius - both off the eastern coast of Africa.
His choice of some of the world's poorest nations is seen by commentators as an act of solidarity from a cleric who was a frequent presence in the shantytowns of Argentina.
Known as the "pope of the poor" the pontiff will only have time to visit Maputo while in Mozambique, much to the disappointment of those in the central city of Beira where Cyclone Idai killed at least 600 people and left hundreds of thousands homeless in March.
The pope, in his video message, anticipated the disappointment.
"Although I am unable to go beyond the capital, my heart reaches out to all of you, with a special place for those of you who live in difficult situations," he said, adding: "You are all in my prayers."
The capital has been spruced up for the visit, with the government spending €300k for the trip, according to Foreign Minister Jose Pacheco, including repairs to Maputo's cathedral and city roads.
Many locals appear happy to splurge on pope-branded regalia.
Fatima dos Santos made a 1,600km trip from the central city of Quelimane for the historic opportunity to see the pontiff.
She showed off a cloth known as a capulana, which she will sport at the Friday mass.
"I am going to Zimpeto to meet Pope Francis who is our greatest saviour," Ms dos Santos told AFP tying the cloth around her waist.
"This is the second time that I welcome a pope to Mozambique," said Ms Dos Santos, who was a child when the last pope visited.
Pope John Paul II was the last pontiff to visit Mozambique in 1988.