How to add categories

Go to /categories, to the right of the navigation is a menu, Create Category should be in it.