横浜港の目の前にある日本初の海浜公園。緑あふれる人気のデートスポットで、春から初夏にかけては桜、チューリップ、バラと鮮やかな花々を楽しむことができる。
中央にある「赤い靴の少女」の銅像は実在の少女、岩崎きみに関する歌に基づいて作られたもの。きみは1902年に生まれ、アメリカ人宣教師の養女としてアメリカで裕福に暮らせるはずだった。しかし実際はアメリカに行くことはなく、義理の両親には見捨てられ、わずか9歳で結核になり独りで亡くなったという。
公園のそばに係留されているのは、1930年代に活躍した遠洋定期船、氷川丸。チャーリー・チャップリンが乗船したこともある船だ。