In 1956, the Town of North Hempstead approved the construction of the community's swimming pool and its bathhouses, and approved of the creation of the Harbor Hills Park District, which was created specifically for the community's new park complex project.

[2] The contract was awarded to Great Neck-based Schumacher & Forelle, which bid $169,500 (1956 USD) for the pool's construction, and promised to do the work in 110 days.

[3] This controversial project led to a lawsuit filed by residents over the payments and unexpected rises in taxes, which the Harbor Hills Civic Association charged were due to North Hempstead overpaying, expanding the project, and failing to properly communicate with or notify the locals.

[10][17] Harbor Hills is located in New York's 3rd congressional district, which as of March 2022 is represented in the United States Congress by Tom Suozzi (D–Glen Cove).

[10][18] Like the rest of New York, Harbor Hills is represented in the United States Senate by Charles Schumer (D) and Kirsten Gillibrand (D).

[19] In the 2016 U.S. presidential election, the majority of Harbor Hills voters voted for Hillary Clinton (D).

[20] Harbor Hills is located entirely within the boundaries of the Great Neck Union Free School District.