O původní vsi Bohumíně, dnešní městské části Starý Bohumín máme první písemnou zprávu z roku 1256. Kolem Bohumína, kde krystalizačním jádrem byl bohumínský hrad s vesnicí, se v této době začíná formovat panství. Podle listiny ze dne 6. 1. 1373 uděluje kníže Jan Ratibořský v léno Paškovi de Barutswerde městečko Bohumín a hrad Barutswerde, který stál v těsné blízkosti městečka. Je to zároveň první zpráva o Bohumínu jako o městu.

Rody držitelů panství se tu v průběhu staletí střídaly. Seděli tu vedle pánů z Barutswerde, prvních známých majitelů hradu a panství bohumínského, páni z Tvorkova a Kravař, rod usedlý většinou na Opavsku a na Moravě, Bělíkové z Kornic, rod původem polský, Hohenzollerni, příbuzní markrabat braniborských, Henckelové z Donnersmarku, slezský rod Gusnarů z Komorna, polská hraběnka Marie Rudnická, její zeť Leopold von Heydebrandt, Konrád svobodný pán Mattencloit a hrabata Larisch-Mönichové, kteří drželi panství až do roku 1945.

Historickým mezníkem panství se stál rok 1848, kdy bylo panství rozděleno novou státní hranicí na rakouskou a pruskou část, ale zejména rok 1847, kdy sem přijel po kolejích Severní Ferdinandovy dráhy první vlak, směřující z Vídně do Lvova. Dráha měla původně jít přímo přes Bohumín, avšak nepochopením tehdejších bohumínských měšťanů byla komise, která určovala trasu dráhy, nucena ustoupit a vést dráhu katastrem sousední obce Šunychlu. Tu také na pustém místě, v lese, bylo postaveno nádraží. Doprava byla zahájena 1. 5. 1847 a 1. 10. 1848 došlo k napojení na pruské dráhy a tak vznikl jeden z nejdůležitějších železničních uzlů ve střední Evropě.

Kolem nádraží se začaly stavět domy pro železničáře, postupně začaly přibývat domy obchodníků a řemeslníků, budovy škol, úřadů a později i továrny, které lákala blízkost ostravsko-karvinského kamenouhelného revíru a výhodné položení na důležité dráze. Obec Šunychl se bouřlivě rozvíjela - od roku 1845 do roku 1930 vzrostl počet obyvatel z 398 na 10 561, zatímco původní Bohumín stagnoval - za stejné období se počet obyvatel zvýšil z 1035 jen na 3188.

Obec Šunychl byla povýšena na město v roce 1924 a zároveň byl změněn název na Nový Bohumín.

K 1.4.2001 měl Bohumín 23.372 obyvatel