1. You must have at least one account.
2. Go to Accounts module.
3. In the Accounts module, click the list button next to the "+" button at top right. This will switch to the category view.
4. You can then click "+" button on the top right in the category view to add a new category.