United Nations Church International was founded on September 28, 1996 by Pastors Orrin and Medina Pullings with the help and support of ten dedicated Christians who would meet for fellowship in a small storefront. Although the vision of reaching people all around the world seemed far out of reach, the Lord would soon begin to enlarge the territory of the church. In 1999, the church expanded to the North and South sides of Queens, New York. In 2003, the Lord gave the vision to establish a church in Richmond, Virginia.

In a short time, United Nations Church International Richmond became the home-base for the television ministry.  Within a short time United Nations Church International launched “Faith Charge", which broadcasted on the Word Network. Over the next three years several shows were created on networks such as Fox, TBN and The Church Channel.  In 2007, United Nations Church International was established in Atlanta, Georgia. Three years later United Nations Church International celebrated its first fellowship outside of the United States in Uganda, Africa.

In 2010, Dr. Orrin Pullings was consecrated as Bishop. Now after the consecration, Bishop Pullings continues to walk in the Apostolic calling planting churches around the world.  November 2010, United Nations Church International Charlotte was established and January 2015, United Nations Church Fredericksburg was established.