The shelter gets the status of inactive if an account holder doesn't enter the game for a long time. This location becomes vacant and can be taken by another player.
Shelter appears on a random vacant place if the location where it stood before turns out to be occupied by any other active Exile.
We implemented such mechanics so that active players would stay in the same area on the World Map.