To store gravsteler av granitt ble funnet ved hans gravsted. Deres utforming er uvanlig; de synes uferdige og grove. Egyptologer mistenker at dette ble gjort bevisst, men grunnene er ukjente. Et sylindersegl av ukjent opprinnelse viste Peribsens navn på innsiden av en kartusj som ga epitetet («elsket av gudene»). Dette arrangementet har fått egyptologer og arkeologer til å konkludere at seglet må ha blitt opprettet senere som minne ettersom bruken av kongelige kartusjer begynte lenge etter Peribsens styre. Et annet segl i samme materiale viser Peribsens navn, uten en kartusj, med den kongelige tittelen («konge av Nedre og Øvre Egypt»).