An EU-wide architecture competition will determine the new design of the building before police move in.