Foreign temples/markets/... give bonusses. Just watch the public order when you do destroy one, it drops as much as the bonus.