Bonjour Rous, tout n’est invariable que lorsqu’il est utilisé comme adverbe (au sens de complètement, entièrement). C’est le cas de votre phrase, l’adverbe tout reste donc invariable : l’église tout entière se mit à prier. Il y a cependant une exception à l’invariabilité de tout adverbe, c’est quand il précède un adjectif au féminin débutant par une consonne ou un ‘h’ aspiré : elle est toute nue, toute honteuse (dans ce cas, tout s’accorde en genre et aussi en nombre : elles sont toutes nues). Remarquez que dans votre phrase, l’adjectif féminin entière commence par une voyelle donc la règle générale s’applique et on ne fait pas l’accord. Vous trouverez plus d’informations et des exemples ici sur le site du Projet Voltaire.