To upload a new logo, go to Org Settings -> General using the navigation bar. Once of the page, you can select a logo to upload from the "Organization Logo" section. After clicking "Save Image", the logo will be updated and you should instantly see the new logo at the top of the navigation bar (above your name).