Step 1: Inside left Side Bar Click on Websites -> Manage Category -> Main Category

Step 2: Click on Add New Category in Header Menu

Step 3: Insert Desired Category Name[Required], Slug[Required] and Category Image[Optional], Please note the slug is unique name of category which is used for all products Listing, Make sure the website is selected.

On Submit Category will be created for selected website.