The church is important for the belief of your army. The units of any village which are not in the range of a church, will be 50% weaker both in defense and offense. Players do not have to build a church in every village, since one smartly placed church covers enough area to boost the belief of all of the villages in its range. A church can be upgraded up to level 3, the higher the level, the larger the radius of influence.