Nowa Kolonia to osiedle zbudowane w latach 1915-1916 oraz 1921-1927 jako drugie dla pracowników fizycznych i ich rodzin, ówcześnie rozwijającej się Kopalni Węgla Kamiennego „Brzeszcze” - pierwszą zabudowę robotniczą o charakterze miejskim utworzono w bezpośrednim sąsiedztwie kopalni w latach 1903-1909. Nazywano potem zwykle oba osiedla odpowiednio do czasu ich utworzenia: pierwsze - „Starą Kolonią” i drugie - „Nową Kolonią”. Obie nazwy przyjęły się i funkcjonują niezmiennie do teraz.
Nowa Kolonia powstała na skutek wzrostu zatrudnienia w tym dominującym w naszej gminie zakładzie pracy, skutkiem czego było sukcesywne zwiększanie się przybywającej i osiadającej, napływowej w Brzeszczach ludności. Te bloki robotnicze usytuowane są przy ulicach Leśnej i Przemysłowej, w odległości powyżej 1 km od kopalni. Pełnią swą funkcję mieszkaniową do dzisiaj.