Vejle er Danmarks 9. Største by, og ligger ved det inderste af Vejle Fjord. Byen har ved sidste optælling 57.655 indbyggere. Byen har en lang og rig historie, der strækker sig næsten 800 år tilbage, dybt inde i middelalderen.
Hvor gammel er Vejle? Vejle bliver første gang nævnt i danmarkshistorien i år 1256. Vejle er altså en gammel middelalderby, der ihvertfald har bestået af to befæstede steder. De to banker har bægge været bebyggede, samt omgivet med volde og grave. Byen omtales flere gange, blandt andet af ærkebisp Jacob Erlandsen i 1256.
Vejle er altså minimum fra 1256, og formentlig en helt del ældre end det, da det første gang blev nævnt i forbindelse med et større kirkemøde. Flere udgravninger har faktisk vist, at de første bygninger faktisk stammer helt tilbage fra omkring år 1100.
Vejle hed i middelalderen en række andre navne, heriblandt Wæthlæ, Wæthel, Wedel og Vedle. Disse ord skulle anigveligt betyde et sted med lavt vand, som man kan vade over, hvilket må siges at være passende for byens placering.
Den tidligste optælling af indbyggere skete i år 1787, hvor der var 843 indbyggere. Dette tal begynde for alvor at gå opad fra slutningen af 1900 tallet til i dag, hvor de altså er danmarks 9. Største by målt på indbyggertal.