In 1936, New Bethel was founded by the late Rev. B.B. Bell of Venice, FL and was named First Baptist Church. Years later it was renamed to New Bethel Missionary Baptist Church. In November 2002, Rev. Alonzo C McKenzie was appointed as interim pastor, and on January 12th 2003 was installed as the new Pastor of New Bethel Missionary Baptist Church