In 1927, the First Baptist Church of Venice, launched an effort to construct their first purpose-built church. Prominent civil rights leaders, including W. E. B. Dubois and Adam Clayton Powell Sr. supported the fundraising efforts, giving lectures to large crowds of the Oakwood community. Designed by a young Paul R. Williams in 1927, the church was as a modest one-story Mediterranean Revival structure, but with characteristic Williams details. The Venice business community also supported the church with Mrs. Abbott Kinney, wife of the founder of Venice, donating the lumber for framing. On June 10, 1928 the new church was dedicated.

By the the mid-1960s, First Baptist Church of Venice had outgrown the Paul R. Williams designed structure, and decided to build a larger church structure. Built across the street from the original church in 1968, the new structure was designed by George R. Williams in the Mid-Century Modern architectural style. The original church was donated to Reverend L.M. Jones of the New Congregational Missionary Baptist Church, after he agreed to move the church to a different location.

New Congregational Missionary Baptist Church (NCMBC) worked quickly to secure a $16,000 church loan to finance the move and rehabilitation of the building at a new site. The church building was cut in half and on November 14, 1969 moved it to its current location at 11205 S. Vermont Ave., in the unincorporated Westmont neighborhood. It has served its congregational faithfully since then.