Another church in a First Nations community has been destroyed by fire.