Uz kralja Stjepana Držislava veže se legenda o nastanku hrvatskog grba. Legenda kaže da je kralj Držislav dosta ratovao s Mlečanima koji su htjeli osvojiti hrvatsku obalu Jadrana. I u jednom takvom ratu kralj je pao u mletačko ropstvo i bio bačen u zatvor u Veneciji.

Mletački dužd Petar II. Orseolo dočuo je nakon nekog vremena da kralj Držislav dobro igra šah. Zato mu je uputio sljedeći izazov: ako ga u tri partije šaha pobijedi, bit će oslobođen i može se vratiti u svoju zemlju.

Kralj Držislav je prihvatio izazov i u sve tri partije pobijedio mletačkoga dužda. Dužd je održao riječ i kralj se mogao vratiti kući. Držislav je tada iz zahvalnosti u sjećanje na taj trenutak uzeo šahovsku ploču kao svoj grb i grb svoga naroda. Taj grb ostao je do danas.