The new lot will add 835 spaces and help accommodate demand ahead of a planned parking garage.