Botenheim was first mentioned in the Lorsch Codex in a deed dated 793 as Batenheim mentioned. The place seems to be that time at the beginning of its colonization and confessed to have belonged to the nearby Meimsheim. The transition of Lorsch possessions to the Erzstift Mainz 1232/34 Botenheim is not explicitly mentioned, so that the city may have previously been transferred to other hands. In the 12th and 13 Century Botenheim were the possessions of the monasteries Hirsau, Hausen and Odenheim. In the Middle Ages the counts of Lauffen and the German Order were also in Botenheim. The oldest parts of the Botenheim are the Heimer church dating to the year 1280 The town went to the House on Württemberg in the 14th Century.
In the agriculture and wine-growing village was dominated in the second half of the 19th Century to a decline in population due to rural depopulation and emigration. In the 20th Century stabilized status of the population, in 1933 and 1939, respectively there were 761 inhabitants, at the end of 1945 there were 796.
1867 was the town located on the field and since the 18th Century privately owned wine purchased this 1902 demolished and in its place built a new wine. 1953 founded a cooperative Weingärtner the wine and in 1959 acquired modernized. 1963 joined the municipalities Brackenheim, Cleebronn, messengers Heim, Meimsheim, Hausen at Zaber and drought rooms to Zweckverband "sanitation Lower Zaber together.
After a public vote of 25 October 1970 has been home to 1 messenger January 1971 after Brackenheim incorporated. The village at that time had about 970 inhabitants.