Parking in Birmingham. Birmingham city centre has plenty of parking spaces over 24, 000 of them to be exact! The choice of parking includes multistorey car parks, onstreet parking and short long stay parking.