Marine Corps Lieutenant Saul Stein was born on October 23, 1921, and grew up in Queens. A budding actor, he attended Queens College from 1938-1941, when he left to serve in World War II. On February 1, 1944, he led the 3rd Platoon of F Company in the 2nd Battalion of the 24th Marine Infantry Regiment toward battle at Roi-Namur Island, part of the Kwajalein Atoll in the Marshall Islands. Unknown to them, a blockhouse the Platoon planned to destroy contained torpedoes, and the resulting massive explosion killed 20 Marines, including Stein, and wounded more than 100 others.

Harold Goldie, Army Private First Class, also grew up in Queens. He served for two years in the field artillery before being killed in action in North Africa on February 15, 1943. He was 26 years old. Goldie was posthumously awarded a Purple Heart in 1944. He is buried at North Africa American Cemetery in Tunisia.

Mayor Robert Wagner signed a bill in October 1960 to name dedicate this plaza in their names on Veterans Day of that year, although it's possible it was not completed until 1964.

The space has been maintained by the New York City Department of Parks & Recreation, as well as the Stein-Goldie Post 552 of the Jewish War Veterans of the United States of America, and other veterans in the area.