Torre de Belém, Lisboa. This fortress was built between 1515 and 1521 in the Rio Tejo (Tagus river) to help protect the city. However, in the 19th century land in the north bank was reclaimed, making the river narrower.
Below, a painting by JT Serres (English painter) from 1811, showing the tower much farther from the shore than it is today.