Crkva Cjelovitog Evanđelja, an interdenominational church, was established in 1989 under the name Fellowship of Believers of the Full Gospel.  The church was begun with the help and close cooperation of the Para-church organization Full Gospel Business Men’s Fellowship International (FGBMFI).  After the law on the right position of religious communities in the Republic of Croatia was established in 2003 the church changed her name to Crkva Cjelovitog Evanđelja (CCE, Church of the Full Gospel).  In October of 2001 the church came under the new leadership of President Mario Dučić.

Crkva Cjelovitog Evanđelja is Protestant-evangelistic and based on Christian principles found in the Bible.  The church cooperates with similar churches in Croatia and surrounding areas whose roots descend from the international Pentecostal movement, which emerged toward the end of the 19th century as an answer to new spiritual stirrings; which means that emphasis is placed on a living, practical faith in Jesus Christ and the working of the Holy Spirit among believers.

Crkva Cjelovitog Evanđelja emphasizes evangelism, prayer, study of the Word, music, and the training of believers-laity for the arenas of civil and church leadership.  The church is very active in the plans of society and politics in the Republic of Croatia; she actively helps and takes part in establishing and functioning with various civil societies as well as Para-church institutions whose vision promotes practical Christian values in all regions of society. The church is especially involved in promoting religious freedom, family values, and moral ethics by public projects contributing to the general good of mankind.

Crkva Cjelovitog Evanđelja’s first priority is the greater Zagreb area, yet she has a vision to extend her influence in greater areas throughout the Republic of Croatia especially where the entire gospel is not presented in a practical way. In 2003 Crkva Cjelovitog Evanđelja was registered in the church registry at the Ministry of Justice of The Republic of Croatia under the file number 24 (Resolution: KI:UP:/I-070-01/03-01/44; Ur. br. 514-09-02-03-5 of Dec 03-2003).

In September of 2014 Church of the Full Gospel signed Contract with The Government of Croatia which regulates religious rights and obligations in accordance with the Constitution and international convections on religious rights and in 2017 joined the Fellowship of European Foursquare Churches.