Step 1:

Navigate to Manage > Administrator > Categories > New Category

Step 2:

Add Category Name, Slug, Description and Category Image

Step 3:

Navigate to Folder > New Folder

Step 4:

Add Folder Name and Slug

Note:
You can create nested folders as well.