En kongelig gravinngjerdning bygd av leirmurstein ble funnet rett ved Peribsens grav. Leirsegler med Peribsens serekhnavn på dem ble lokalisert i nærheten av den østlige inngangen og på innsiden av en ødelagt offerhelligdom. Funnet støttet synet at bygningen var en del av Peribsens gravsted. Gravinngjerdning er vanligvis kjent som «mellomfestning». Denne ble først oppdaget i 1904 under ledelse av den kanandiske arkeologen Charles Trick Currelly og engelske egyptologen Edward Russell Ayrton. Veggen som inngjerdet stedet var lokalisert ved nordveststedet til Khasekhemwys gravinngjerdning. Peribsens målte 108 ganger 55 meter og hunset kun noen få kultbygninger. Det var tre innganger; en i øst, en i sør og en i nord. En liten helligdom, 12,3 ganger 9,75 meter ble lokalisert ved sørøsthjørnet. Det besto en gang av tre små kapeller. Ingen tilleggsgraver ble funnet.