Birmingham City. Birmingham City have been promoted to and relegated from the top division more times than any other English club, with 12 promotions and 12 relegations. Birmingham's longest period in one division has been 18 years in the First Division, from 1921 to 1939.