Greenhill Cemetery is not the same as Memorial Park Cemetery. These are two completely different cemeteries. Memorial Park is located on the west side of Muskogee and Greenhill is located on the southeast side of Muskogee.

Established in 1894, this cemetery was originally located on the southwest corner of Fondulac and Sixth Street. Around the turn of the century, James A. Patterson, Captain F. B. Severs, Clarence W. Turner and Samuel Sondheimer, all prominent Muskogee merchants, contributed this 250 acre site to be used as the town's official burial ground. In 1904, removal of bodies to this place began. Mr. Patterson was the first to be buried here. By 1910, additional bodies were exhumed from the first cemetery and placed here. The area is divided into three sections: The Protestant, Jewish, Catholic (sometimes referred to as St. Joseph's Cemetery (Greenhill is the final resting place for many former and prominent Muskogee citizens, among whom are: Charles N. Haskell, First Governor of Oklahoma, Miss Alice Robertson, Oklahoma's first Congresswoman and the second woman elected to the United States Congress; and Alexander Posey, outstanding newspaperman and poet laureate of the Creek Indians. As of this year, the remains of 57,000 persons lie buried here.