Empire Divided adds cults, banditry and plagues to the world to reflect the collapse of order across territories, and the new buildings are largely geared towards managing public order and keeping down bandit levels (high banditry saps food, leading to unrest). The cult structures are the most interesting of the bunch. These free buildings let you welcome in Christianity, Mithraism and Manichaeism for stat bonuses, but the introduction of new ideas creates civil unrest over time. They are expensive to get rid of too, so it's a 'borrow now, pay later' deal if you decide to throw the cult out of your territory.