Nach der Eroberung Englands durch die Normannen wurde die Gegend ein Lehen der Familie de Birmingham, die dort eine kleine Bauernsiedlung errichten ließen. Im Domesday Book wird Birmingham als relativ unwichtiges Dorf mit einem Wert von nur gerade 20 Shilling erwähnt.
Im Jahre 1154 erhielt der Lehnsherr Peter de Birmingham das Recht, Märkte durchzuführen. Der Markt, der Bull Ring genannt wurde, ermöglichte den Aufstieg von einem winzigen, unbedeutenden Bauerndorf zu einem wohlhabenden Handelszentrum. Um 1300 war Birmingham bereits die drittgrößte Siedlung in der Grafschaft Warwickshire, hinter Coventry und Warwick. Die Familie de Birmingham kontrollierte die Gegend bis 1527, als der Herzog von Northumberland das Lehen übernahm.