The late Rev. Ed Williams in Harris County originally organized the New Macedonia Missionary Baptist Church in January of 1942. The initial meeting for the church was held at the home of Bro. Dial Gilmore. The meeting opened with a hymn, scripture reading, and prayer. There were ten people present at this meeting. The Agenda included selecting officers and choosing a church name. Every one agreed to name their new organism, New Macedonia Missionary Baptist Church.  Rev. Williams was chosen as the first Pastor. 

The church services were held at 2107 Lee Street for three months until property was purchased at 2106 Hailey. Initially, it was a tent-like structure with a sawdust floor. In 1947, a small wood-framed building was erected.  Then, in June of 1955, the building at 2106 Hailey Street was built. In December of 1955, Rev. Ed Williams went on to be with the Lord.

In 1956, the church called Rev. A.B. Thompson to pastor them.  He remained a faithful leader until his passing two years later.

 In November of 1958, the church called Rev. George Willie Persons to lead the flock. Under his leadership, several auxiliaries were created.  In 1972, additional land was purchased to further enhance the church. Rev Persons was Pastor until his passing on December 15, 1987

Dr. D.R. Hector, Sr. was chosen to be the shepherd over the New Macedonia Flock on May of 1988. Under Pastor Hector’s leadership, the church was enhanced both spiritually and financially. Not only was the church able to purchase additional property but in the spring of 1997, God allowed the members of  New Macedonia Missionary Baptist Church to march into a brand new edifice located at it’s present address of 2107 Gregg Street.Dr. D.R. Hector, Sr. continued to successfully enhance the growth of this church until he was called from “labor to reward” on November 4, 2005.

 Rev. D.R. Hector, Jr. was rewarded for his loyal and faithful service to his father and this church by being voted unanimously as the next Pastor of New Macedonia Missionary Baptist Church on December 18, 2005. Under Pastor Hector, Jr.’s leadership, our mission at New Macedonia is to provide as a team the appropriate spiritual level of care that will nurture spiritual growth and development within the entire church family. Throughout his years of service to the church, the city and the community; Pastor Hector, Jr., has solidified his
reputation as an anointed teacher, an exceptional administrator and a gifted motivational speaker.