Go to Launchpad > Site Settings > Contact Details and update the address information and then select ‘Save’ or ‘Update.’
Go to Global Elements, or the page where the map was created, and go to edit the map element.
Copy the existing code that is there, and paste it somewhere safe.
Go to Google Maps, and type in the address of the new location, and then select ‘share’. Then, toggle to ‘Embed a Map’ and then copy the code and paste this into the same document as step 3, in a separate section to the original code.
Repaste the original code below your new map code.
Replace the appropriate section of the second version of the original code with the new code (watch the video on this page for detailed instructions on how to do this).