Took me a while to find the documentation for creating a new page…
http://www.mediawiki.org/wiki/Help:Starting_a_new_page
Note: It’s a bit odd, but I found I need to go something like this:
http://www.wiki.paulgarth.com/index.php?title=Aquarium
Change the last word, which will be the name of the new article, and click “Create”
Was able to create a page (article), but on the home-page, I’m not seeing any links.
Note: This is definitely not simple blog software