St Pauls Church in Stratford has taken in around £3,000 worth of food since the break last month.
Eighty per cent of its supplies, of mostly non-perishable goods, were stolen.
Rev Jeremy Fraser from St Pauls Church described the response as a 'miracle' on Premier's News Hour.
He said: "It's been wonderful and I think we've raised about £3,000 and we've promised if we have more than we need we'll share it with the other food banks in London who're also in need."
He went on: "I'm sorry that these people broke in, but I don't think for a second they could have imagined the response they have achieved by their acts.
"They clearly had a different purpose in mind, but this community has just come together beautifully."
The day after the theft, children from Little Bear's nursery arrived at the church carrying bags of food.
The local mosque and police station also donated towards the foodbank.
"We would pray for the people who stole that stuff from us, that it will be used well," said Rev Jeremy Fraser.
"The response has just been unbelievable, it's been beautiful."
The church's crowdfunding page has raised enough to get more food for the service users.
Listen to Premier's Aaron James speak to Rev Jeremy Fraser here: