Kostheim a fost menționat pentru prima dată într-un document în 790, când Charlemagne a emis un document în "Copsistaino". Numele este probabil derivat din "caput stagni" (cap la mlaștină).

Timp de secole, Kostheim a fost un centru agricol și de cultivare a fructelor și vinului. Un căpitan din Kostheim este menționat încă din 1281. Există dovezi ale existenței unei mori încă din 1293. În 1662, pescarul Lorenz Rhein a intrat în breasla pescarilor din Mainz. Poziția strategică la confluența Mainului și a Rinului a făcut din oraș un important centru de transbordare a mărfurilor. Începând cu secolul al XVI-lea, raftingul a devenit, de asemenea, o industrie importantă care a caracterizat regiunea și a contribuit la diversitatea economică a orașului Kostheim.

De-a lungul istoriei sale, Kostheim a suferit adesea din cauza tulburărilor provocate de război. Orașul a fost foarte afectat în timpul Războiului de Treizeci de Ani. Suedezii au construit fortăreața Gustavsburg în districtul învecinat. Războaiele napoleoniene (1803-1815) au provocat, de asemenea, daune grave - Kostheim a fost în mod repetat scena unor bătălii și a fost distrus de mai multe ori.

Kostheim a cunoscut un boom economic odată cu industrializarea. Deschiderea căii ferate Taunus (1840), construcția podului principal (1887/89) și înființarea de întreprinderi industriale, cum ar fi fabrica de celuloză (1885), au schimbat pentru totdeauna aspectul orașului. Fabrica de chibrituri Kostheim a fost construită în 1887 și a angajat aproximativ 100 de persoane, majoritatea femei. Producția a încetat la sfârșitul anului 1930. Au fost construite noi zone rezidențiale, iar populația a crescut. Kostheim a fost încorporat în orașul Mainz în 1913.

Al Doilea Război Mondial a adus cu sine distrugeri grave. Centrul vechi al orașului și Hochheimer Strasse au fost deosebit de afectate. 113 persoane și-au pierdut viața în raidurile aeriene. După sfârșitul războiului, Kostheim a fost separat de Mainz în 1945 și atribuit orașului Wiesbaden - o reorganizare politică care este încă în vigoare și astăzi.

Kostheim a devenit un loc popular pentru a trăi. Orașul este cunoscut pentru tradiția sa viticolă, care datează din Evul Mediu. Festivalurile agricole și festivalul viticultorilor de pe malul Mainului reflectă această tradiție plină de viață. Locuitorii beneficiază de proximitatea orașelor Wiesbaden și Mainz, care oferă stimulente economice și culturale.

Două cuțite de vie încrucișate sau o pereche de clești? Părerile sunt diferite. În orice caz, simbolul a fost descoperit pe o piatră de hotar din 1603 și încorporat în stema orașului Kostheim.