Login as a user having administrative privileges

From the toolbar click Setup→Company

In configure modules section for projects click Configure.

Click Project Categories

Click Add Project Category

Fill the details and Submit