[4] The name "Heritage Hills" was acquired in 1969 and the neighborhood is a conglomerate of several additions with development beginning just after 1900 and largely complete by 1930.

The establishment of Heritage Hills as a historic preservation district began when leaders from these neighborhood associations came together to form the Historic Preservation Commission to fight the widening proposal of NW 16th Street.

Located to the southwest adjacent to Heritage Hills is the Gaylord-Pickens Museum, home to the Oklahoma Hall of Fame and located in the Neoclassical-style, former headquarters of Mid-Continent Life Insurance Company, built in 1926.

[6] The educational attainment of adults 25 years and older with a Bachelor's degree or higher is 81.1% Heritage Hills is located in a politically Democratic area, being represented by Democrats Jason Dunnington in the Oklahoma House of Representatives (District 88) and Kay Floyd in the Oklahoma Senate (District 46).

Al McAffrey, who lives in the adjacent Mesta Park neighborhood, was the state's first LGBT person to be elected to the Oklahoma Legislature, representing House District 88 from 2006 to 2012, and then representing Senate District 46 from 2012 to 2015.