The Palace is the centerpiece of any city, dictating the most important resource: labour. The only way to increase you city's labourers is by upgrading your palace. Also increasing the palace will yield specialization points every now and then, helping you produce the selected resource type more efficiently.