New Life Pentecostal Church Church of Columbiana, AL. The location of New Life Pentecostal Church Church is 35051, 30 Persimmon Ln - marked with a pin on Google Map.