Some titles do come from the official buildings (palace, etc) and from the grand mosque/cathedral.

I think building the University increases the acumen of all of your newly trained generals, but don't quote me on that one. It definitely has some kind of global effect anyway.