It has been almost three years since the previous car park closed and was demolished