1822, transitive, "to move (something, originally a road) to another place," from re- "back, again" + locate (v.). Intransitive sense of "settle again" is from 1841. Related: Relocated; relocating.
Our company relocated to the Midwest
We had to relocate the office because the rent was too high