I think there's a bit of confusion over what "Create Wikis" is.
Wikis are the top level and can only be created by Wiki and System Administrators - e.g. on this site there are two wikis - Product Documentation and Sandbox.
Within each wiki, you have Wiki Pages. These can be created by users who have the Create permission for a particular wiki. The Create permission can be defined in the Wiki Administration page of the Control Panel. When a user can create a Wiki Page, they will see
which they can use to create a new page.