Územie mesta poskytovalo vhodné podmienky pre osídlenie už od praveku. Bolo i dôležitým strategickým miestom, pretože sa z neho dal kontrolovať brod cez rieku Moravu na diaľkovej obchodnej ceste.

Kraj v okolí Hlbokého bol husto osídlený oveľa dávnejšie, než od doby, keď sa po prvýkrát zachytili mená obcí v písomnej podobe. Osídlenie tu bolo už počas dôb prehistorických.

Prvá historická správa o Gbeloch pochádza z roku 1392. Gbely vtedy patrili medzi významné sídla na Záhorí, lebo mali vlastnú faru. Názov obce je zrejme kumánskeho pôvodu.

Životnou tepnou tohto kraja bola rieka Morava, pri ktorej nachádzame i na našom ľavom brehu súvislý pás pravekých sídlisk. Gajarská lokalita pri Morave poskytuje nálezy, ktoré môžeme datovať do neolitu, t.j. do doby 4000 až 3000 rokov pred našim letopočtom.

Dubovce vznikli v r. 1954 zlúčením obcí Vlčkovany a Vidovany. Obec je pomenovaná podľa dubového lesa; vo Vlčkovanoch je chotárny názov Dubník. Prípona –ovce je analogicky utvorená podľa názvu susedných Radošoviec.