Cathedrals and Huge Cathedrals (and their Orthodox and Muslim versions) help. You can get retinues by the name of "Deacon" which increases your piety.