Click "Upload" and select the images you want to upload. The next page will allow you to choose the settings for the image(s)... Content Type, Thumbnail, Comments and Gallery Option. Make sure "Create a New Gallery" option is selected.
Finally, name your gallery and start upload.