Modrý lev má tisíc let starou tradici, která sahá až ke vzniku města Brna. Mezi ulicemi Křížová, Křídlovická a Václavská stála nejstarší hospoda v Brně pojmenovaná U Modrého lva:

Hostinec U Modrého lva sloužil kupcům a formanům k nabrání sil po namáhavém brodění řeky Svratky. Obliba hospody U Modrého lva u kupců a formanů rostla i po postavení dřevěného, tkzv. Dlouhého mostu přes řeku Svratku, který byl roku 1372 nahrazen mostem kamenným:

Zájezdní hostinec U Modrého lva zajišťoval mimo jiné také přípřež do prudkého kopce na Pekařské ulici, protože do centra Brna se na trhy jezdilo Brněnskou branou, tehdy stojící na dnešním Šilingrově náměstí:

Roku 1934 byla restaurace U Modrého lva zbourána, a to i přes protesty obyvatel a přes to, že se jednalo o nejstarší historiskou památku v Brně: