Jubilerskie dekoracje na kamiennych pomnikach są rzadkością w sztuce Majów, ale znane są podobne przypadki z zabytków z Toniny.

Odkrycie i badania thumb|250px|Mapa stanowiska wykonana przez Teoberto Malera

Najwcześniejsza wzmianka dotycząca prawdopodobnie Piedras Negras pojawia się w raporcie Juana Galindo z 1833 roku na temat rzek Usumacinta i Pasíon. Galindo posiłkując się informacjami z drugiej ręki o systemie rzecznym wspominał o istnieniu „niezwykłych i rozległych ruin” na lewym brzegu rzeki (najprawdopodobniej Yaxchilán). Następnie pisał, że „nieco w dół rzeki znajduje się niezwykły monumentalny kamień z wyrzeźbionymi postaciami”. Ten niejasny opis może odnosić się do dowolnego stanowiska archeologicznego poniżej Yaxchilán, ale przypuszczalnie chodzi o Roca de los Sacrificios. Ta udokumentowana przez Teoberto Malera wapienna płyta z rzeźbionymi postaciami znajduje się na brzegu rzeki w Piedras Negras i jest dobrze widoczna dla podróżnych płynących łodzią.

Przed 1880 rokiem stanowisko było znane i odwiedzane przez Lakandonów, etniczną grupę Indian zamieszkującą okolice rzeki Usumacinta.