Pośrodku Wałów Chrobrego w 1913 roku otwarto gmach Muzeum Miejskiego wybudowany wg projketu Wilhelma Meyera-Schwartau. Budynek w stylistyce nawiązuje do wczesnego modernizmu i secesji. Pola między arkadami fasady przedstawiają piramidę Cheopsa, Akropol, katedrę w Kolonii i Bazylikę św. Piotra w Rzymie. Na południowej ścianie muzeum znajdują się postacie kobiece symbolizujące malarstwo, grafikę i rzeźbę. Obecnie w gmachu mieści się Muzeum Morskie oraz Teatr Współczesny. Budowla wznosi się na osi dekoracyjnego założenia Wałów Chrobrego. Po bokach olbrzymich schodów wiodących na owalny taras stoją dwa pawilony widokowe. Na środku tarasu stoi pomnik "Herkules walczący z centaurem". Z pawilonów w kierunku umieszczonej u podnóża tarasu fontanny ozdobionej figurami Jana z Kolna i Wyszaka prowadzą kręte schody.