Stelen med de kongelige annaler, som Palermosteinen utgjør en del av, kan opprinnelig ha vært omtrent 60 cm høy og 2,1 meter bred. Fragmentene utgjorde en kompakt, hard, svart stein, antagelig en form for basalt.