If you have read our documentation on Locations, you know that in order to apply them to the scheduler the location has to be listed on at least one staff member's Working Hours.
In order to add the location, go to Setup->Staff:
Click on any of the staff members listed on the page and go to the tab "Working Hours"
Use the 
sign on the right hand side to add working hours for a new location you've entered and select the location from the drop down menu in the 2nd column. You can add as many dates and ranges as you'd like to each staff member's profile.