Grb grada Vukovara pojavljuje se na pečatu u 18. stoljeću – “u crvenom između dvije bijele kule s kruništem otvorena gradska vrata, u kojima stoji zeleno odjeveni istočnjak, drži modri štit sa lijevo okrenutim zlatnim lavom”.
U kasnijim prikazima mjesto istočnjaka tj. Turčina pojavljuje se djevojka, prema nekim tumačenjima anđeo. Nažalost, pisanog obrazloženja o grbu nema, pa nisu jasni svi elementi grba.
Opis grba – štit crvene boje, na kojem su smještene dvije kule srebrne boje sa strane povezane lukom uokvirujući otvorena gradska vrata. U vratima stoji djevojka plave kose, odjevena u zelenu haljinu koja drži modri štit na kojemu je zlatni lav okrenut u lijevo. Vukovarski povijesni grb prvi puta se pojavljuje 1871. godine kad se ujedinio Stari i Novi Vukovar u jednu cjelinu. To na grbu simboliziraju dvije spojene kule. U središtu se nalazi djevojka, kao zaštitinica grada, i lav simbol otpora.