Construction on the complex began in 1969. During this time, a shopping center within the neighborhood was used as a temporary elementary school for local students. The first school completed within the park, PS 153, opened on September 13, 1971. The three remaining elementary and intermediate schools opened by September 1972. Truman High School opened on September 10, 1973, along with Beach Channel High School in Rockaway, Queens. The entire project cost $76 million. The completion of the athletic field was delayed due to the 1970s fiscal crisis. Soon after opening, the buildings of the complex were found to have numerous structural problems including leaks, cracking, and faulty utilities. The complex was boycotted by local residents in 1975 until repairs were made. The issues led New York State Comptroller Edward V. Regan to audit the complex in late 1979.