Select the parent category of the new category and either click the icon and select Category or select New Content Item|Category from the context menu.

The new Category content will be created and automatically linked to the parent category. The form of the new category opens up. Add at least a Category Title. This title is, for example, used in the breadcrumb navigation.