First Baptist Church in Houston will have a new pastor beginning Sunday.