St. Paul's longest-serving Senior Pastor, the Rev. J.H. Billups, served from 1937 to 1966. He was pivotal in fostering a spirit of togetherness within the church, encouraging active participation from all members. His tenure saw the establishment of various church organizations such as the Gospel Chorus and the Social Work Department. Reverend Billups was very active in the community, becoming a part of groups such as the NAACP, Interracial Committee, the YMCA , YWCA and the Montclair Minister's Conference. Under his leadership, the groundwork was laid for the construction of a new church building located at 119 Elm Street in Montclair (completed in 1963).