Pope Leo XIV embarked Monday on the first-ever papal trip to Algeria, aiming to promote Christian-Muslim coexistence at a time of global conflict and honor the locally born inspiration of his religious spirituality, St. Augustine.