Původ brněnského znaku je poměrně nejasný. Klasická erbovní pověst k brněnskému znaku neexistuje, přesto se však znak Brna spojuje s vpádem Mongolů do střední Evropy v roce 1241, kdy se tito obávaní nájezdníci dostali až do zemích Koruny české; předpokládá se, že znak Brna je odměnou za statečný čin některého z Brňanů, kteří sloužili v královsko-císařském vojsku, jež se utkalo s Mongoly v bitvě u Lehnice. Existuje také možnost toho výkladu, že některé části mongolské armády pronikly až na Moravu a právě brněnské oddíly nebo samotné Brno se těmto oddílům ubránilo.