Foran den nuværende bygningCopenhagen Vineyard began in 1997, when a team of seven people from what was then Aars Vineyard travelled to Copenhagen.  After a couple of months the team had grown to 15 people. Leading this group was Anne and Flemming Mølhede, who also led Aars Vineyard between 1990 and 1997. Flemming Mølhede is still the lead pastor of Copenhagen Vineyard.

The first couple of months, the team would primarily meet in a small group. They did so until the first public church service, which was held the 19th of April 1998 in Det Færøske Hus on Vesterbrogade. As this church-planting from Aars developed into a new church, Copenhagen Vineyard would receive its official recognition as a church on the 20th of June 1999 under the name “København Vineyard Christian Fellowship”, but the church is just called København Vineyard.

From May 2000, the church began to hold its services on Filippavej 3, an address belonging to the Apostolic Church. In the winter of 2007-2008, Copenhagen Vineyard bought its own building. The new church on Nyvej 7 was taken into use as of May 2008.

Copenhagen Vineyard has grown steadily over the years, and the church now has approximately 550 members. The majority of members are distributed into around 35 small groups who meet up in private homes every week.