Employees at the M&S in Bedford Town Centre on Midland Road have been told the store is no longer viable and, subject to consultation with their employee representative group, is facing closure.
This puts 68 employees at risk of redundancy but bosses say they will be offered redeployment in other M&S stores first.
M&S say the proposed closure is part of their programme to reshape its UK store estate.
Calum Telford, M&S Head of Region for East Anglia, said: “Proposing to close our Bedford store has been a difficult decision. Over the coming weeks we will be consulting with colleagues on an individual basis and discuss what is best for them.
“If the proposal goes ahead we will continue to serve the community at our Bedford Interchange Foodhall and our Clothing & Home store, M&S Rushden Lakes, both of which offer the option to shop via Click & Collect.”
In response to the news, Mohammad Yasin MP said: “This is a big blow to Bedford and to the 68 staff who face an uncertain future. I will be contacting M&S management today to discuss whether this really is the only option for our M&S.”