ASDA staff in Bodmin have been asked not to park in the store car park because it is needed for Christmas shoppers.
Staff have been told to park elsewhere during the festive season to preserve spaces in the shoppers' car park.
The decision by managers means workers face the prospect of having to fight for spaces in a neighbouring housing estate, or at the Homebase store, a five-minute walk away on Launceston Road. Asda said it took the decision in order to provide more spaces for shoppers due to the "small store car park".
But the move has upset staff. The husband of one employee said he was concerned for his wife's safety.
He said: "I think this is terrible as my wife, like many staff, starts work between 3am and 6am and due to recent incidents in the town we do not feel safe knowing she has to park so far away and walk.
"We don't live in Bodmin so driving to work is a must and now she is being forced to use public car parks down in town, or to use local housing estates parking in front of people's homes, then having to walk to work."
The man is hoping Asda will reconsider their stance.
"I'm hoping Asda will sort this issue out, making it safer for all staff that work night and early morning shifts," he said.
An Asda spokesperson said: "Due to the small store car park we are asking colleagues to find alternatives and we have an agreement with Homebase for staff to use a section of their car park which is a five-minute walk away.
"We are trying to accommodate our own colleagues and we are not saying they definitely can't park at the store, for example those who can't walk long distances, so it's not a 'ban'. We are asking colleagues to consider finding alternative parking or car share to reserve spaces during the festive period."