Kostheim'dan ilk kez 790 yılında Şarlman'ın "Copsistaino "da yayınladığı bir belgede bahsedilmiştir. Bu isim muhtemelen "caput stagni" (bataklıktaki baş) kelimesinden türetilmiştir.

Kostheim yüzyıllar boyunca tarım, meyve ve şarap yetiştiriciliği için bir merkez olmuştur. Bir Kostheim kaptanından 1281 gibi erken bir tarihte bahsedilmektedir. Bir değirmenin 1293 yılından beri var olduğuna dair kanıtlar bulunmaktadır. 1662 yılında balıkçı Lorenz Rhein Mainz balıkçılar loncasına katılmıştır. Main ve Ren nehirlerinin birleştiği noktadaki stratejik konumu, kenti mallar için önemli bir aktarma merkezi haline getirmiştir. 16. yüzyıldan itibaren rafting de bölgeyi karakterize eden ve Kostheim'ın ekonomik çeşitliliğine katkıda bulunan önemli bir endüstri haline geldi.

Kostheim, tarihi boyunca sık sık savaş kargaşasından zarar görmüştür. Kasaba özellikle Otuz Yıl Savaşları sırasında ağır darbe almıştır. İsveçliler komşu bölgede Gustavsburg kalesini inşa etmişlerdir. Napolyon Savaşları (1803-1815) da ciddi hasara yol açmıştır - Kostheim defalarca savaşlara sahne olmuş ve birkaç kez tahrip edilmiştir.

Kostheim sanayileşmeyle birlikte ekonomik bir patlama yaşadı. Taunus demiryolunun açılması (1840), Ana Köprü'nün inşası (1887/89) ve selüloz fabrikası (1885) gibi sanayi şirketlerinin kurulması kasabanın görünümünü sonsuza dek değiştirdi. Kostheim kibrit fabrikası 1887 yılında inşa edilmiş ve çoğu kadın olmak üzere yaklaşık 100 kişiyi istihdam etmiştir. Üretim 1930 yılının sonunda durdu. Yeni yerleşim alanları inşa edildi ve nüfus arttı. Kostheim 1913 yılında Mainz şehrine dahil edildi.

İkinci Dünya Savaşı beraberinde ciddi bir yıkım getirmiştir. Eski şehir merkezi ve Hochheimer Caddesi özellikle etkilenmiştir. Hava saldırılarında 113 kişi hayatını kaybetti. Savaşın sona ermesinin ardından Kostheim, 1945 yılında Mainz'dan ayrılarak Wiesbaden'e bağlandı - bu siyasi yeniden yapılanma bugün de devam etmektedir.

Kostheim, yaşamak için popüler bir yer haline gelmiştir. Kasaba, Orta Çağ'a kadar uzanan bağcılık geleneğiyle tanınmaktadır. Main Nehri kıyısında düzenlenen çiftlik festivalleri ve şarap üreticileri festivali bu canlı geleneği yansıtmaktadır. Kent sakinleri, hem ekonomik hem de kültürel canlılık sağlayan Wiesbaden ve Mainz'a yakınlık avantajından yararlanmaktadır.

İki çapraz asma bıçağı mı yoksa bir pense mi? Görüşler farklı. Her halükarda, bu sembol 1603 yılından kalma bir sınır taşında keşfedilmiş ve Kostheim'ın armasına dahil edilmiştir.