2500 anni fa questa zona venne occupata dai Celti. Nel X secolo, gli Slavi costruirono una fortezza su quella che oggi si chiama collina di Petrov. Dal secolo XI, essa divenne la sede dei Margravi di Moravia. Nel 1641, Brno diventò la capitale della Moravia, in questo modo attraendo gli attacchi dei turchi e degli svedesi, che con i loro tentativi di conquistarla, causarono ripetutamente gravi danni alla città. Molti degli edifici in stile barocco sono stati progettati dai due più famosi architetti della città, Mořic Grimm e suo fratello. Nel 1861, la città venne distrutta, e furono costruiti nuovi parchi e viali fioriti.
Durante il diciannovesimo secolo, l’industrializzazione, e in particolare la produzione tessile, fece si che Brno crescesse e si sviluppasse. La città dette inoltre il suo nome alla mitragliatrice Bren, che fu inizialmente prodotta qui. Entro la fine del secolo, Brno era divenuta la seconda città più grande di tutta la Repubblica Ceca, e i suoi mercanti erano all’avanguardia e desiderosi di far si che la città divenisse un esempio del nuovo design industriale e commerciale. Nel 1928, organizzarono una grande fiera del commercio, la quale, con il suo innovativo stile di architettura, ha poi attirato migliaia di turisti stranieri ogni anno.