Navigate to admin dashboard, select albums from left navigation and click on "Add New".
For better appearance and look please fill all fields inside General Page Options.
Scroll down to media upload box and push button "Select Files". You can add files from computer or media gallery.