ذُكرت كوستهايم لأول مرة في وثيقة في عام 790، عندما أصدر شارلمان وثيقة في "كوبسيستاينو". ويفترض أن الاسم مشتق من "كابوت ستاني" (الرأس في المستنقع).

كانت كوستهايم مركزاً للزراعة وزراعة الفاكهة والنبيذ لعدة قرون. وقد ذُكر اسم ربان كوستهايم منذ عام 1281. هناك أدلة على وجود طاحونة منذ عام 1293. في عام 1662، انضم الصياد لورينز راين إلى نقابة صيادي السمك في ماينز. إن الموقع الاستراتيجي عند التقاء نهري الماين والراين جعل من المدينة مركزاً هاماً لإعادة شحن البضائع. واعتباراً من القرن السادس عشر فصاعداً، تطورت أيضاً رياضة التجديف لتصبح قطاعاً اقتصادياً هاماً ميز المنطقة وساهم في التنوع الاقتصادي في كوستهايم.

عانت كوستهايم طوال تاريخها من اضطرابات الحرب. وقد تضررت المدينة بشكل خاص خلال حرب الثلاثين عاماً. بنى السويديون قلعة غوستافسبورغ في المنطقة المجاورة. وتسببت الحروب النابليونية (1803-1815) أيضاً في أضرار جسيمة - كانت كوستهايم مسرحاً للمعارك مراراً وتكراراً ودُمرت عدة مرات.

شهدت كوستهايم طفرة اقتصادية مع التصنيع. أدى افتتاح خط سكة حديد تاونوس (1840)، وبناء الجسر الرئيسي (1887/89) وإنشاء شركات صناعية مثل مصنع السليلوز (1885) إلى تغيير مظهر المدينة إلى الأبد. تم بناء مصنع أعواد ثقاب كوستهايم في عام 1887 وكان يعمل به حوالي 100 شخص، معظمهم من النساء. توقف الإنتاج في نهاية عام 1930. تم بناء مناطق سكنية جديدة وتزايد عدد السكان. تم دمج كوستهايم في مدينة ماينز في عام 1913.

جلبت الحرب العالمية الثانية معها دمارًا شديدًا. تأثر وسط المدينة القديمة وشارع هوخهايمر شتراسه بشكل خاص. فقد 113 شخصاً حياتهم في الغارات الجوية. بعد نهاية الحرب، تم فصل كوستهايم عن ماينز في عام 1945 وتم إلحاقها بفيسبادن - وهي عملية إعادة تنظيم سياسي لا تزال قائمة حتى اليوم.

تطورت كوستهايم لتصبح مكاناً شهيراً للعيش فيه. تشتهر المدينة بتقاليد زراعة العنب التي تعود إلى العصور الوسطى. وتعكس مهرجانات المزارع ومهرجان مزارعي النبيذ على ضفاف نهر الماين هذا التقليد الحيوي. ويستفيد السكان من القرب من فيسبادن وماينز اللتين توفران محفزات اقتصادية وثقافية على حد سواء.

سكينتا كرمة متقاطعتان أم كماشة واحدة؟ تختلف الآراء. على أي حال، تم اكتشاف الرمز على حجر حدودي من عام 1603 وتم دمجه في شعار كوستهايم.