この公園のある地は、もともとはF・スコット・フィッツジェラルドの小説「グレート・ギャツビー」で"灰の谷(a valley of ashes)"と著されるようなごみの処分場で、コロナ・アッシュ・ダンプスと呼ばれていた。当時のニューヨーク公園管理官ロバート・モーゼスは、この地に1939年のニューヨーク万国博覧会会場を設営するにあたって、積み上げられた灰を周辺の高速道路の基礎に混ぜることで処分した。1939年の万国博覧会で使用された建物のいくつかは、1946年に国際連合が設立された後、1952年に国連本部ビルが完成するまでの間、国際連合の仮本部として使われていた。当時、万国博覧会でのニューヨーク州館は国際連合総会会場として使われていた。1964年の万国博覧会では、この建物はニューヨーク市パビリオンとして再利用され、ニューヨーク市のパノラマを展示した。この建物は1939年の万国博覧会で建てられたものとしては唯一現存するもので、現在ではクイーンズ美術館として利用されている。1964年の万国博覧会で展示されたパノラマはそのまま美術館の館内に残され、ときどき更新されている。1964年の万国博覧会のシンボルとして造られたユニスフィアは、会期終了後もそのまま残され、フラッシング・メドウズ・コロナ・パークのシンボルとなっている。このユニスフィアは、もともとは1939年の万国博覧会のシンボルであったペリスフィアが立っていたところに造られた。