Nález přibližně 11 centimetrů vysoké sošky Věstonické venuše, který učinil profesor Karel Absolon při archeologických výzkumech v roce 1925, proslavil malou obec po celém světě. Dolní Věstonice se staly symbolem nejvýznamnějšího tábořiště člověka na Zemi v době ledové a místem vzniku nejstarších uměleckých tradic lidstva. Vždyť právě zde byl učiněn nález nejstarší tkané textilie či keramiky z pálené hlíny a popela.

V době Velkomoravské říše se zde usadili staří Slované. Jejich přítomnost v těsné blízkosti obce dokládá velkomoravské hradiště a rozsáhlé pohřebiště. Brod na důležité obchodní stezce byl po zániku Velkomoravské říše chráněn malým hradiskem s mohutným valovým opevněním. Zbytky valu a půdorys kostela, který zde stával až do počátku 13. století, se nacházejí na severním okraji obce v místě zvaném Vysoká zahrada.

První písemná zmínka o obci (in Wistanicz) se objevuje v roce 1312. Ve 13. století se v původně slovanské osadě objevili první němečtí kolonisté, jejichž etnikum postupně převládlo. Roku 1460 povýšil král Jiří Poděbradský ves na městečko s právem trhu.
V roce 1619, na počátku třicetileté války, se poblíž Věstonic strhla významná bitva moravských stavů s císařskými vojsky, v níž Moravané porazili Dampierrovo vojsko.

Na počátku 16. století do obce přišli první Habáni. Žili uzavřeným způsobem života s vyspělou dělbou práce a vysokou úrovní vzdělanosti. Pověstná byla hlavně jejich keramika, ale vynikali i vyspělým lékařstvím, zpracováním přírodních surovin, zemědělstvím a vinařstvím. Mlýn v Dolních Věstonicích vybudovaný v roce 1575 pro Lichtenštejny patřil mezi jejich díla. Habánské vinné sklepy tvoří malé náměstíčko a na tzv. Husím plácku jsou k vidění dodones.