New Wine Church was first established in London in 1993 as an offshoot of Upper Room Fellowship.  The church was inaugurated with Dr. Tayo Adeyemi (a medical doctor) as the senior pastor and Tony Oliha as one of four associate pastors.

From a humble beginning of about 25 people, the church now has a membership of over 3,000 adults and there are three services every Sunday.  In the area of ministry, it has grown to include a bible college, bookshop, radio and television ministry and about 135 home groups spread across the whole of London.

New Wine Church, Minneapolis

Pastor Tony Oliha moved from London, England to the Twin Cities in February 1996 to work for Eduserv Inc in St Paul, Minnesota. After about 6 months in Minnesota, he started to seek God's guidance and direction on whether to relocate to Atlanta, Georgia to escape the bitter cold of Minnesota. It was during this period that he felt strongly that God wanted him to stay here in the Twin Cities to plant New Wine Church.