Bishop was buried on the south hill above the cave in what became known as "The Old Guides' Cemetery." According to Mammoth Cave Historian Harold Meloy ("Stephen Bishop: The Man and the Legend", in Caves, Cavers, and Caving, Bruce Sloane, Editor, 1977, pp. 290–91), James Ross Mellon, president of the City Deposit Bank, Pittsburgh, PA, visited the cave for one week in November 1878. He heard charming stories of Bishop, and he met Charlotte, who then managed the hotel dining room. She led him to Stephen's gravesite, "which had only a cedar tree to mark it." Mellon promised to have a headstone carved for Stephen's grave. Three years after Mellon returned home to Pittsburgh he remembered his promise to Charlotte. He arranged for a monument carver to prepare the stone. In 1881 a stonemason used a second-hand tombstone that a Civil War soldier's family had not paid for, he chiseled off the original name and placed an inscription that read,