Niewielki park na przeciwko Urzędu Miasta to Skwer Plymouth. Uchwałę o nadaniu tej nazwy podjęła Rada Miasta Gdyni we wrześniu 1997 roku w celu podkreślenia wzajemnej współpracy między Gdynią a Plymouth - jednym z największych portów Wielkiej Brytanii. W sierpniu 1999 roku Gdynia otrzymała z Plymouth opracowanie zawierające wskazówki i dokumentację zdjęciową do takiego zagospodarowania parku, aby uzyskał on angielski charakter.