The one about "buildings do not move" is hilarious. People hardly believe this if you tell them about that. But this happens quite often now (although not always by such a large distance). Sometimes it's cheaper to move a building and being able to then use the free place for something's that is more profitable (protection of historical monuments vs. money made).

But I don't know if such a moved building necessarily keeps its address.