New Wine Church (also known as Gateway House) is a non-denominational Christian megachurch in Southeast London.

It was designed for the Oscar Deutsch chain of Odeon Cinemas by architect George Coles who came up with a streamlined Art Deco style.

[1] Inside the auditorium, there were troughs of concealed lighting and a moulded plaster decoration on the splay walls in the form of a floral frieze which had backlighting.

The church, with the assistance of its affiliate, New Wine Covenant Partners, has taken part in missionary activities in Australia, the Netherlands, India, Ivory Coast, Kenya, Malaysia, Nigeria, Norway, South Africa, Tanzania and the United States.

They run an Operation Christmas child campaign which provides shoeboxes filled with gifts for Eastern European children.