Help:Starting a new page
There are several ways to start a new page.
MediaWiki makes it very easy to link wiki pages using a standard syntax (see Links). If you (or anyone else) creates a link to an article that doesn't exist yet, the link will be coloured red, like this.
Clicking a red link, will take you to the edit page for the new article. Simply type your text, click save and the new page will be created.
Once the page has been created, the link will change from red to blue (purple for pages you've visited) indicating that the article now exists.
Usually this is the best way to create a new page, because it means that right from the start, the page will be linked from at least one other place on the wiki (and typically you will want to mesh it into other related pages later) If you are creating a new page without creating any link to it, you may need to ask yourself: Does this page really fit in with the topics already covered in the wiki? Also, how are you expecting visitors to find this page? Normally there is no reason to create a page without first creating a red link to it.
From the search page
If you search for a page that doesn't exist (using the search box and 'go' button on the left of the page) then you will be provided with a link to create the new page. (Note that this technique doesn't work if you use the 'search' button).
Create redirects to your new page
Don't forget to setup redirects when you create a page. If you think another person may search for the page you've created by using a different name or spelling, please create the proper redirect(s). See Help:Redirects
Protecting your new page
Normally a new wiki page can be edited by other people (that is one of the main ideas of a wiki!) However, you could 'protect' the page, if desired, to prevent normal users from editing it. This requires sysop permissions.