I angelsaksisk tid var Birmingham en liten landsby. Den første skriftlige kilde som nevner den er (1086).