Mnoho osad moderního Běloruska se narodilo podél břehů řek a jezer, vodní zdroje nejen daly život, ale také pojmenovaly. Historie Gomela přinejmenším obsahuje různé verze vzhledu takového toponymu, ale hlavní je spojena s potokem Gomeyuk, poblíž kterého se objevilo první osídlení.
Původy
Vědci nemohou pojmenovat přesné datum vzniku Gomela (Gomiya), zhruba - konec prvního tisíciletí. V té době to byly země východního slovanského svazu, kde žili Radimichi. Byli to oni, kdo postavil Detinety a vybrali si vhodné místo - soutok řeky Sozh a Gomeyuk Creek.
Historici uvádějí důkazy, že město bylo centrem Gomelova knížectví; v Ipatievově kronice (1142) je zmiňováno jako součást Černigovského knížectví. Pak nastalo období, kdy osada přešla z jedné knížecí ruky do druhé, svého času ji vlastnil Igor Svyatoslavovich, který se později stal hlavní postavou „Ležáku Igorova pluku“.
Během století XII-XIII se město rozvíjelo, objevila se řemesla, díky výhodné poloze byl aktivní obchod s městy severního a jižního Ruska. Město bylo podrobeno četným nájezdům tatarských Mongolů.
Jako součást Litevského velkovévodství
Nové období v historii Gomelu začíná v roce 1335, kdy kníže Olgerd připojil město a území kolem něj k zemím litevského velkovévodství. Během dvou století osada více než jednou změnila majitele, přežila vládu velkovévodských guvernérů, knížat.
Jako součást Litvy historie Gomela zkrátka pokračovala až do roku 1452, kdy město ovládl Ivan Andreevič, kníže Mozhaisk. V roce 1505 se jeho syn Semyon, který se zmocnil majetku, stal občanem Moskvy. Hlavním cílem rusko-litevské války byly právě Gomelovy země, které Moskva získala, i když ne na dlouho.
16. století bylo poznamenáno návratem Gomela do Litvy a poté jeho nalezením ve Společenství. Toto je doba velkých i malých válek, kdy bylo město v centru pozornosti Moskvy, společenství a svobodných kozáků. To vše nemohlo, ale vést k smutným důsledkům pro osadu a její obyvatele, město upadalo.
Jako součást ruské říše
Úplně první rozdělení společenství vedlo k tomu, že se Gomel stal součástí Ruské říše. Byla předložena Kateřinou II. Jejímu veliteli Petru Rumyantsevovi, který z ní udělal okresní centrum.
Osadu opět čekaly změny, byla zařazena do různých územních formací. Ve stejné době začal rychlý růst městské infrastruktury a počet obyvatel se zvýšil. Na začátku dvacátého století byl Gomel považován za velké průmyslové centrum.