Two large tomb stelae made of granite were found at his burial site. Their shape is unusual and they appear unfinished and rough. Egyptologists suspect that this was done deliberately, but the reasons are unknown.W. M. Flinders Petrie: The Royal Tombs of the Earliest Dynasties, Part II. London 1901, Tafel XXII, page 178–179.Jeffrey A. Spencer: Early Egypt: the rise of civilisation in the Nile Valley. British Museum Press, London 1993, page 67–72 & 84. A cylinder seal of unknown provenance shows Peribsen's name inside a cartouche and gives the epithet Merj-netjeru ("beloved of the gods"). This arrangement leads Egyptologists and archaeologists to the conclusion that the seal must have been created later, in memoriam, because the use of royal cartouches began long after Peribsen's reign. Another seal of the same material shows Peribsen's name without a cartouche, but with the royal title Nisut-Bity ("king of Upper- and Lower Egypt") instead.Francesco Tiradritti & Anna Maria Donadoni Roveri: Kemet: Alle Sorgenti Del Tempo. Electa, Milano 1998, , page 84–85.Peter Kaplony: Die Rollsiegel des Alten Reichs II: Katalog der Rollsiegel, Part II. Fondation égyptologique Reine Elisabeth, Brüssel 1981, page 13; tav. 1
