Am 1. September 1923 erschütterte das große Kanto-Erdbeben die Region, und Yokohama wurde verwüstet. In der ganzen Stadt brachen Brände aus, und die Gebäude im europäischen Stil des Yamashita-Viertels stürzten ein. Danach hatte die Stadt Berge von Trümmern und keinen Ort, wohin damit. Die Antwort lag im Meer direkt vor der alten Uferstraße. Verbrannte Erde, Schutt von der langen Treppe in Motomachi und verkohlte Ziegel aus Yamashita wurden ins Wasser gekippt, um neues Land zu schaffen, und viele Bürgerinnen und Bürger beteiligten sich an der Arbeit, indem sie Handkarren zogen. Die Arbeiten an der Uferbefestigung begannen 1925, und der Park wurde im März 1930 fertiggestellt und eröffnet. Sobald die Aufschüttung fertig war, wurde sie mit guter Erde bedeckt, damit auf den Ruinen ein Garten wachsen konnte. Der Yamashita-Park gilt als der erste Meerespark einer Stadt in Japan, entstanden im Rahmen des Wiederaufbaus nach dem Erdbeben. Selbst der Name hat eine kleine Geschichte. Die Stadt Yokohama schlug vor, ihn Kaigan-Park, also Küstenpark, zu nennen, doch die Wahl der Regierung, Yamashita-Park, setzte sich durch. Der Entwurf stammte von der Wiederaufbaubehörde des Innenministeriums, die die alte Uferstraße zu einer neuen Meerespromenade erweiterte.