Word of Faith Christian Center - Nashville was founded by Pastor Henry Coles, Jr. on June 28, 1998 in Nashville, Tennessee. The church’s establishment was conceived and birthed from an inspired word from God on July 28, 1996 at a camp meeting hosted by Brother Kenneth Hagin in Tulsa, Oklahoma.

Pastor Coles recalls the experience:

"A clear word from the Lord spoke to my spirit and said, 'Henry, you are to start a church in Nashville, Tennessee just like your pastor did, and you are to start it in 24 months.' At the time, I was serving as an assistant pastor to Pastor Keith A. Butler (now Bishop Keith A. Butler) at Faith Christian Center in College Park, Georgia. I spoke to my pastor (Bishop Butler) and told him what happened, asking him to pray and see what God is speaking to him concerning the new work. He received confirmation from the Lord and began preparing for my departure with the 24 month guideline."