 Most of them moved to the Fifth Ward.Due to a perception of the Catholic church being more favorable to African Americans than Protestant churches, the Catholic church in Houston increased in popularity with African Americans in the 1930s.The oldest black church in Houston is Trinity United Methodist Church, which was started by Rev.