Log on to your Joomla Control Panel
Go to Content -> Categories -> Add New Category
Give a the Category a Title and a description(optional)
Keep the Status as Published
Click on save&close. That’s it a new category has been add to your site.