Go to Categories page by clicking on “Categories” in Posts menu
Add a new category by filling the input form
After finished Adding category click the “Add New Category” button.