Im Jahr 804 wurde Gochsheim das erste mal urkundlich erwähnt. Im 12. Jahrhundert kommt der Ort in den Besitz der Grafen von Eberstein. Bau der St.-Martins-Kirche 1617. Gochsheim kommt 1806 an Baden. Das Graf-Eberstein-Schloss stammt aus dem 16. Jahrhundert. Zum 31. Dezember 2005 wurden in Gochsheim 1706 Einwohner gezählt.