Yup, the old style fluorescent lighting. All the high ISO in the world won't help, because you need fast shutter speeds to stop movement, and then you catch the flicker of the lights. They change color as the flicker off and on as well.
Donate some money to that church dedicated to updating their lighting to buy lights that use electronic ballasts in their fixtures. They operate at much higher rates, so flickering will not be a issue.