Krikecenteret Vejle is part of the Apostolic Church of Denmark. The organization consists of approximately 30 congregations, three boarding schools, and a residential learning program ("højskole") spread around the country. The Apostolic Church is one of many denominations operating within Denmark. It was founded in Wales and brought to Denmark at the beginning of the 20th century. The Apostolic Church of Denmark is a recognized religious organization.
Kirkecenteret Vejle is also a member of the Free Church Network, which is a network of more than 100 free churches, organizations, and institutions including Baptist, Apostolic, Missions League, Mosaic (previously known as Pentacostal), Vineyard, Hillsong and nondenominational free churches. The Free Church Network leads and facilitates offering joint press services and an annual leadership conference.