The Ministry of Home Affairs (MHA) is relocating to a new, state-of-the-art office complex in Central Vista, with most of the offices shifted already.