Legenda o tome kako je šah, odnosno šahovska igra oslobodila kralja Stjepana Držislava ide ovako, tijekom ratova s Mlečanima koji su pod svaku cijenu željeli zaposjesti Jadran, kralj Stjepan Držislav pao je u ropstvo i završio u zatvoru u Veneciji.

Mletački dužd Petar Orseolo čuo je kako kralj Stjepan Držislav dobro igra šah pa ga je odlučio izazvati i postaviti mu izazov, naime  ako ga kralj Stjepan pobijedi u tri uzastopne partije, bit će oslobođen i moći će se vratiti u svoju zemlju.

Kralj Stjepan je pobijedio i kao podsjetnik na taj događaj odlučio je sa sobom ponijeti šahovsku ploču kao svoj osobni grb i grb svog naroda.