Las primeras referencias escritas que se tienen de la originalmente aldea de Bohumín, hoy parte urbana de Starý Bohumín, datan del ano 1256. Y por esta época se comienza a formar un senorío en los alrededores de Bohumín, donde el casco cristalizador lo formaban el castillo de Bohumín y la aldea. Según el documento del día 6-1-1373, el príncipe Jan Ratibořský infeuda a Pašek de Barutswerde la pequena ciudad de Bohumín y el castillo de Barutswerde, que se encontraba muy cerca de la pequenita ciudad. Esta es la primera referencia de Bohumín como cuidad.

Por aquí fueron pasando las casas de los que mantenían el senorío, a lo largo de los siglos. Además de los senores de Barutswerde, los primeros duenos, conocidos del castillo y el senorío de Bohumín, aquí residieron también los senores de Tvorkov y Kravař, casa que se asentó, en su mayoría, en la región de Opavsko y en Moravia; los Bělíkov de Kornice, casa de origen polaco, también los Hohenzollern; un margrave, pariente de los Brandeburgo, los Henckel de Donnersmark, la casa silesiana de los Gustar de Komorn; la condesa polaca Marie Rudnická, su yerno Leopold von Heydebrandt; Konrád Mattencloit, un senor soltero; y los condes Larisch-Mönich, que conservaron el senorío hasta el ano 1945.

El ano 1848 marcó un hito en la historia del senorío por haber sido dividido éste en una parte austriaca y otra prusiana, debido al establecimiento de una nueva frontera estatal. Y principalmente lo fue el ano 1847, fecha en la que por aquí pasó el primer tren de los Ferrocarriles de Fernando Norte, con recorrido de Viena a Lev. En un principio, la vía debía pasar directamente por Bohumín, pero por la falta de comprensión de los entonces citadinos de Bohumín, la comisión que había determinado la ruta se vio obligada a desistir de ella y a trazar una ruta por el catastro de la vecina localidad de Šunychl. Este lugar era también despoblado; y hubo que construir la estación de trenes en medio del bosque. El transporte se inauguró el 1-5-1847; quedando establecida la interconexión con las vías prusianas el 1-10-1848, surgiendo así uno de los centros de empalme más importante en Europa central.

En los alrededores de la estación de ferrocarril se comenzaron a construir las casas para los ferroviarios, y poco a poco se fueron sumando casas de comerciantes, artesanos, edificios de escuelas, oficinas y más tarde, hasta fábricas, atraídas por las cercanías de la cuenca minera de carbón Ostrava-Karviná; y la ventajosa ubicación en tan importante vía. La localidad de Šunychl se desarrolló vertiginosamente – del ano 1845 al ano 1930 aumentó la cantidad de habitantes de 398 a 10 561, mientras que el originalmente Bohumín se estancó – en este misma época, la cantidad de habitantes aumentó de 1035 sólo a 3188.

La localidad de Šunychl recibió la categoría de ciudad en el ano 1924, cambiando al mismo tiempo de nombre y asumiendo el de Nový Bohumín (Nuevo Bohumín).

Ya el 1-4-2001 Bohumín tenía 23 372 habitantes