Obszar gminy zasiedlony był przez ludzi już w górnym paleolicie, z którego pochodzi stanowisko archeologiczne w Dolních Věstonicach. Wiąże się ono z pobytem na tych terenach łowców mamutów z kultury pawlowskiej. Na stanowisku tym odkryto tak zwaną Wenus z Dolních Věstonic, czyli przedstawienie najstarszej kobiety, które wraz z innymi figurkami z tej kultury jest najstarszym znaleziskiem ceramicznym na świecieJanusz K. Kozłowski, Wielka Historia Świata, t. I Świat przed „rewolucją” neolityczną, Fogra, Kraków 2004..
W okolicy obecnej miejscowości w okresie X do XIII wieku zlokalizowany był gród. Obecnie miejsce, w którym znajduje się grodzisko, nosi nazwę Vysoká Zahrada. Pierwsza pisemna wzmianka na temat miejscowości pochodzi z roku 1312. W XIV wieku Dolní Věstonice otrzymały prawa miejskie. W szesnastym stuleciu osiedlili się tu anabaptyści. W czasie wojny trzydziestoletniej pomiędzy omawianą miejscowością a Strachotínem doszło do bitwy, w której wojska protestanckie pokonały siły cesarskie. W 1930 roku miasto miało 688 mieszkańców, z czego 93,3% było narodowości niemieckiej. Zostali oni wysiedleni po drugiej wojnie światowej, w której Dolní Věstonice uległy dużym zniszczeniom na skutek pożaruNekuda, Vladimír (ed.): Břeclavsko. Brno 1969, s.