The car park, off Queen Street at York Station, was expected to shut from Saturday 15 March as part of a major programme of work, Network Rail said.