The Elephant's Journey by José Saramago

From back cover: In 1551, King Joao III of Portugal gives Archduke Maximilian an unusual wedding present: an elephant named …