The church started out of Pastor Myra B. Cotton's home in 1963. On October 4, 1964, the church marched from 12021 S. Willowbrook to 12231 S. Willowbrook singing "We have come this far by faith," and for 51 years Pastor Cotton served faithfully leading God's Temple of Deliverance Church before her entering His rest in 2015.
Like Elisha continued the ministry of his predecessor Elijah so has Pastor Diane Eutsey continues to carry the torch throughout the ministry. Pastor Eutsey personal statement of faith to share is "I Believe God!" which has also lovingly become the central theme of the ministry.