Det eksisterte sannsynligvis bosetninger i Brno-området mellom det 5. og 7. århundre, men det var først rundt 1021–1034 at den přemyslidiske hertug Břetislav I etablerte en borg på Petrov-høyden, som ble grunnlaget for den videre utviklingen av byen.