Click either on the "Create Album" button, or on the "Create new album" link below.
Fill in the album's name and description, select its default sorting and click on the "Save" button.
You can also create the album within the Storage module. Simply create a subfolder under the My Photos folder within the Storage module. It will be then visible within the Photos module too.