The group had banned together years ago to form the food bank but their building just sold, leaving them in the lurch.
"We've been sweating it out, not having anywhere to go and still having clients," said Bob Houk.
Hearts were heavy when volunteers told the KOMO Problem Solvers earlier this month they had nowhere to go, no place to store food, and no one willing to rent them space.
"It was like the end of the world," Vickie Houk said.
But a building owner nearby walked in the door days later.
"(He said) 'Hey, I saw this story on the news. I had some people who just moved out; I've got a warehouse,' " Vickie Houk said.
The new warehouse space is just a block away, which is great for the homeless familiar with BASH -- and this landlord is charging less.
"That extra money is gonna buy us more food, put more gas in the van for deliveries," Vickie Houk said.
This close call would have hurt more than the homeless. Biker James Nixon follows in his father's footsteps as a BASH volunteer, delivering necessities to the needy and elderly.
"It does a great deal to my heart," Nixon said. "I would have been devastated if we woulda lost the location."
The 2,000 people who rely on BASH food bank can now have some sense of security for at least five years -- the length of the new lease.
"Thank you!" says Vickie Houk.
BASH says this is the third time they've had to move in 15 years because of sold buildings.