Well you nailed it! It is indeed an elephant footprint sculpture in front of the José Saramago Foundation in Lisbon (which is also an interesting historic palace in its own right, the Casa dos Bicos), commemorating the author/book.
It's interesting for pilgrims because Saramago's birthplace...