Also reminds me of the "The Priest's Tale" from Dan Simmons' "Hyperion," i.e. the jungle tribe worshipping and making scarifies to an alien artifact part.