This had been amplified by the widespread hardship brought on by the pandemic.
Goodwin said they began noticing the shrinking space 12 to 18 months ago.
They had needed to invest in pallet racking to utilise space and have also had to store food at other locations.
The ideal new location would be between 400-500sq m with high ceilings, insulated, have sufficient parking for clients and volunteers, separate space for delivering and receiving food parcels, centrally located and close to bus stops.
A bigger space would help them store the food for more people needing it now and would put them in a better position financially as they would be able to take advantage of bulk-deals.
They also needed to be prepared for emergencies, which Goodwin said was demonstrated when the country went into lockdown and people were unable to get the necessities.
"When we do have an emergency and food is a priority, we need to make sure we've always got ample supplies."
While they were well stocked when things turned south for the world in March, "we're very mindful that we have to maintain that at all times".
"We have to be here ... for any kind of emergency."