Alonzo F. Salisbury, Omaha pioneer and member of the Nebraska Territorial Legislature, was the first person buried there.

The site of the Cemetery was further made available after the 1870 trial of Baker v. Morton, in which courts ruled against Omaha's land barons and the city's claim club.

[6] The cemetery has many interesting monuments and a special section for soldiers from Fort Omaha, and it also has graves for at least 360 early African American Omahans.

There is a chapel constructed of rough brick and accented in stone, and a Tudor-Revival gatehouse located on Parker Street.

Some of the family names include Deuel, Gaylord, Hall, Hanscom, Kennard, Krug, Lake, Lowe, McCague, Metz, Redick, and Reed.