Pope Benedict XVI stressed themes of freedom and change as he prayed before a powerful symbol of the Cuban nation ahead of a visit with the island's president on Tuesday.