Go to the Marketplace, then navigate to the Categories. From there, click "Add New" in Category 1 to add a new category.
To add a new sub-category. Select "View category 2" beside each main category > click "Add New" in Category 2 to add a new sub-category.