LMGHS is located on the northern part of the campus of Kingsborough Community College of the City University of New York;[2] it overlooks Sheepshead Bay.

LMGHS was opened in September 1993 by Mayor David Dinkins and President of Kingsborough Community College Leon M. Goldstein.

The high school has a partnership with Kingsborough Community College, and is able to use many of its facilities including the gymnasium, auditorium, and some laboratories.

[3] The racial makeup of the school is approximately 9% of the student body are Black, 10% are Hispanic, 26% are Asian, 52% are white, and 3% identify as multiracial.

In order to qualify for a diploma, students must complete four years of English, science, social studies, mathematics, physical education, and elective classes; a total of 44 credits are required for graduation.

A New York State Regents Diploma is given to students who pass the Regents Examinations in English, global history, American history, algebra, geometry, advanced algebra, trigonometry, biology, chemistry, and physics and who complete three years of a foreign language.

All classrooms in Goldstein are also equipped with Smart Boards, consistent with most other high schools in New York City.

program, Goldstein produces other theatrical performances throughout the year, showcasing students from the drama, chorus, and music classes.

There is a chapter of the National Math Honor Society Mu Alpha Theta which involves students who are highly proficient in mathematics.