It was on October 1, 1972 in a small chapel in the basement of the home of Mr. and Mrs. Edwin Headley that The Holiness Church of Millville began with 21 people in attendance.  Most of these people had attended the Pilgrim Holiness Church on 3rd St, which had recently merged with the Wesleyan Church.  Rev. Thelma Parker was elected as the pastor, along with her co-worker, Miss Velma Stover.  This was truly the beginning of a venture of faith and total dependence on God for direction.

In January 1973, the group voted to purchase the property on the corner of Snyder and Broad Streets, a total of 11 acres which had been a cornfield.  The church was incorporated on January 25, 1973. 

On April 4, 1973, the group voted to affiliate with the Pilgrim Holiness Church of NY; and on April 28 Rev. Andrew Whitney, conference president, along with his wife, met with the group; and 12 members and 2 preparatory members were received into membership.  The ground breaking for the church took place shortly thereafter.

On June 5, 1973 excavating began.  A full basement was constructed upon which a modular home was placed.  It was truly an exciting day!  I especially remember Mrs. Abigail Zimmerman recounting how even the women helped to mix the cement, and her son Curtis was encouraged to climb up on the roof by Bro. Whitney.  Sis. (Bolton) Green used to tell of how the members walked all over the property praying for protection and blessing.  During Labor Day week friends and ministers of the conference, including Rev. Whitney, Rev. Joseph Hunting, and the Hallenbecks, came to help with the construction of the church which adjoined the parsonage.  With much hard work, as well as a lot of good fellowship, the work continued until it was finally ready for the first service on December 2, 1973 with 75 people in attendance.  How thankful they were for the evidence of their labors a beautiful church complete with a steeple and electronic bells.  A dedication service was held on December 16 with Rev. Whitney in charge and Rev. Joseph Hunting as soloist.

Growth continued.  A large parking lot was laid, landscaping done all adding to the beauty of this memorial to the hand of God on this people.  The church was received into membership of the Pilgrim Holiness Church of NY in July 1975.

After several years of sacrificial giving, the debt was paid, and a mortgage burning was held in the spring of 1986.  Shortly thereafter, Rev. Parker retired after giving 25 years of service to the churches in Millville.  In July of that year Rev. Gary Mills, wife Karen, and 4 young children Yvonne, Stephen, David, and Timothy came from NY to assume the pastorate. And now we have been here long enough to fully appreciate how much God has done for this church.  In spite of many changes in the congregation, our doors are still open, thank the Lord.