In the Categories pane on the left-side of your screen, click on the "+" icon to add your new category.