To add a categories, select Product -> Categories from the main menu.

To add a new category, click the Add Category -button on the Categories -page.

Enter a category name and click the Save -button.