Plans to shut the existing facility at the old Queen Street police station and build with a new upgraded one in Foresterhill Campus have been on the go since 2020.