Name the page "Category:"
After you type Category:, add the desired name of the category (no spaces after the "Categroy:", but you can add spaces in the category name)
Add a nonexistant category to a page
Go to the nonexitant category
Press the "create" that replaces “edit”