Paletten, som har overlevd rundt 5 000 år i bortimot perfekt tilstand, ble oppdaget av de britiske arkeologene James E. Quibell og Frederick W. Green i hva de kalte for hovedforekomsten («main deposit») i tempelet til Horus ved Nekhen mens de gjorde utgravninger i sesongen 1897–1898. Også funnet ved den samme utgravningen var Narmers septerhode og skorpionsepterhodet. Det nøyaktige stedet og omstendighetene for disse funnene ble ikke nedtegnet særlig tilfredsstillende eller klart av Quibell og Green. Faktisk plasserte Greens rapport paletten i et annet lag en eller to yard unna fra hovedforekomsten, noe som er blitt betraktet som mer nøyaktig på grunnlag av de opprinnelige utgravningsnotatene. Det har blitt foreslått at disse objektene var kongelige donasjoner som ble gitt til tempelet. Nekhen, eller Hierakonpolis som grekerne kalte det, var oldtidshovedstaden til Øvre Egypt i løpet av den fødynastiske Naqada III-fasen i Egypts historie.