Det gamle navn for Vejle betyder faktisk vadested. Det gamle navn for Vejle kommer nemlig fra det olddanske ord “wæthel”. Vejle ligger nemlig ved et helt fantastisk vådområde, som i vikingetiden kunne krydses ad Ravningbroen. Vi ved, at Vejle er en gammel dansk by, som fik sine købstadsrettigheder i 1327. Det var den daværende konge Valdemar d. tredje der udstedte rettighederne i Nyborg d. 16. august. Vejle bliver nævnt første gang i historien i 1256.

Man ved dog, ved hjælp fra arkæologernes udgravninger – at området omkring Vejle og Kirketorvet har været bebygget i flere år inden 1256. Arkæologiske udgravninger sætter årstallet til omkring år 1100. På adressen hvor Vejle Trafikcenter ligger i dag, der lå Kongens borg, Castrum Wæthel.

I årene omkring 1310 og et par hundrede år frem, lå Dominikanerordnens kloster på samme sted hvor Vejle Rådhus ligger i dag. 

De stejle skrænter vi ser på siderne af Fjorden sider – er højest omkring Munkebjerg, der jo er kendt for at være stedet, hvor bøgen ofte springer ud først og varsler forårets komme i Danmark.

Vejle Å og Grejs Å har spillet en stor rolle i grundlæggelsen af Vejle. Især omkring Søndergade, Nørregade, Vestergade og Torvegade. For næsten 100 år siden, omkring år 1930 kom Boulevarden og Dæmningen til mod vest, og senere er byen vokset op over bakkerne med satellitbyerne Søndermarken, Mølholm og Vinding mod syd, Nørremarken og Uhrhøj mod nord og Bredballe mod øst.