Das Harmony Heights wurde 1913 von Edward II Harmony in der Flatbush Avenue erbaut und nach seinem Gründer benannt. Ursprünglich sollte das Gebäude ein Hotel mit mehreren Spielcasinos, zwei Fitnessstudios und weiteren Freizeitaktivitäten werden. Als das Geld jedoch während dem Bau ausging, kaufte ein reicher Unternehmer namens Geoffrey Wallis das Gebäude und verwarf diese Pläne. Stattdessen wurde es ein großer Apartmentkomplex mit 14 Stockwerken, welche unterschiedliche Apartments, Studios und Lofts für jede Gesellschaftsschicht, beherbergt. Statt Casinos wurden Waschräume, eine eigene Wäscherei, viel Platz für Briefkästen, Gemeinschaftsräume, einen Innenhof mit Springbrunnen zum Verweilen und sogar einen eigenen Postsortierraum für eingehende Briefe und Pakete. Am Haupteingang empfängt ein großzügiger Rezeptionsbereich mit hauseigenem Concierge Bewohner und Gäste. Durch einen Security Raum ist das Gebäude auch dank einer externen Firma bewacht.