Taman Yamashita (“Yamashita-koen” dalam bahasa Jepang) adalah taman sepanjang 700 meter pertama yang berada di depan laut. Taman ini dibuat pada tahun 1930 di atas reruntuhan akibat gempa bumi Great Kanto. Banyak pengunjung dari dalam dan luar kota datang ke sini setiap harinya untuk merasa dekat dengan laut. Taman ini juga menjadi alternatif untuk menghirup udara segar setelah berjalan-jalan dan berbelanja di dekat Marine Tower dan daerah pecinan. Saat musim semi dan musim gugur tiba, Taman Yamashita dipenuhi bunga mawar yang telah menjadi simbol dari Yokohama.