All of the shortlisted sites were deemed too costly and unworkable. Following these developments, in 2006 Southampton Police announced their intention to vacate their civic centre headquarters due to a lack of space. With the magistrates' court having left the building in 2001, this would leave an entire block of the civic centre vacant. And so the civic centre became a candidate to host the heritage centre, and by 2007 was considered the front runner.
