To create a new gallery, click on the 'Create Gallery' button on the toolbar at the bottom of the Pictures page.
This window pops up: