"Everyone was disappointed - I had so many people come in and say we were their favourite store, and what a shame it was we were going.
"I don't think head office expected such a big response from our locals - it was fantastic."
Ms Woolf, who has been store manager for two years, said it was "a total shock" when she heard it was closing.
"I didn't see it coming. I couldn't understand it - we were consistently busy, and people were saying it was because we had awesome staff and affordable prices. The store was my little baby - I was gutted."
The original closure forced Ms Woolf to look for work elsewhere, and she will start a new job at Masterton's AA Centre at the end of this week.
While she is sad to leave, she considers the shop staying open a victory for the town.
"Another empty store is the last thing Masterton needs. If we want to grow the town, we need all kinds of shops to attract people. If people come into town and shop at the [mainstream] stores, chances are they'll visit the smaller businesses as well, and the shops stay full." Mr Brown said he "had to eat humble pie" after witnessing the public's reaction.
"The community support blew us away - it was quite phenomenal," he said.
"So, we decided to revisit the decision - we went back to the landlord and agreed on a lease we can live with.
"The people of Masterton believe there is a place for Bed Bath and Beyond, and we'll do everything in our power to make sure it keeps going."
