Grace Apostolic Church was founded in 1967 in Washington, D.C., by Elder Joseph Garlington. Upon the church’s inception, services were initially held in the Odd Fellows Lodge located in Northwest Washington, D.C. The church later moved to 10th and Kearney Streets. In 1968, Grace joined the District of Columbia, Delaware, and Maryland District Council of the Pentecostal Assemblies of the World.

The church faced many adversities in its infancy. From 1967 to 1969, the membership dwindled to five members. Without an established leader or location, the Pendletons and Mother Lema Dickinson managed to keep the members together. In 1969, Elder Clem Humphrey began pastoring the church. Sunday morning worship services were conducted in the basement of the Pendletons' home, while Wednesday night bible class and Friday night prayer meetings were held in the Humphreys' home.

Elder Humphrey and his wife, Sister Audrey Humphrey, recruited men and women from around the city to come and worship with them. As a result of their public outreach, the congregation began to multiply. The first three members saved under Elder Humphrey’s administration were Sister Jacquelyn and Brother Amos Shaw, and Sister Bernice Dunn.

In 1974, Sister Lana Jo Pendleton noticed a house for sale, on 905 Alabama Avenue in Southeast Washington, D.C. The church purchased the house, and paid off the mortgage in three years.

Meanwhile District Elder Humphrey became ill and resigned in 1986. Elder Earnest Pendleton was unanimously elected pastor seven months later. As the new pastor, he was led to renovate the church building. The rebuilding process began in the spring of 1987, and ended with a dedication service two years later. The new sanctuary could now hold 250 people, instead of 50.

As the Grace family continued to expand, Suffragan Bishop Pendleton began seeking God about a new place for his growing flock. An opportunity presented itself, when Grace's sister church, Greater Morning Star Pentecostal church, made plans to build a new building. After many challenges, Grace was not only able to purchase their building, but completely renovate it. With much fanfare and prayer, the Grace family moved in, in 2007. This new sanctuary can hold up to 650 people.

From humble beginnings with the Lord’s continual blessings we stand as a church operating in kingdom building. To God be the glory for the things he has done for the Grace family.