تعود أقدم آثار الاستيطان البشري في منطقة كوستهايم إلى العصر الحجري الحديث. في العصر الروماني، كانت كوستهايم ذات أهمية استراتيجية: في البداية كقاعدة عسكرية لتأمين العبور فوق نهر الماين، ثم كرأس جسر لجسر خشبي ثابت، تم بناؤه في السنوات 75-110 م وكان يعبر النهر إلى الغرب من الكنيسة الحالية. كما كان هناك طريق للجيش من كاستل إلى هيدرنهايم يلامس القرية؛ وكان ما يسمى بـ Steinern Straße جزءاً منه. تشير العديد من الاكتشافات إلى أن المستوطنة الرومانية قد تطورت تدريجياً في كوستهايم. انتهت هذه الحقبة في عام 406 في معركة مع الآلان والسويبي والوندال. كانت كوستهايم ذات أهمية كبيرة كمعبر للنهر منذ ذلك الوقت ويمكن الافتراض أن موقع المستوطنة الرومانية قد استولت عليه القبائل الجرمانية. وهذا ما يشير إليه أيضاً اسم المكان، والذي يمكن تفسيره على أنه من أوائل الفرنجة.

الخبر التالي عن كوستهايم هو أول ذكر موثق لها في عام 790، عندما أصدر شارلمان وثيقتين في "فيلا كوبسيستاينو" في 31 أغسطس من ذلك العام. هذا الاسم مشتق من الكلمة اللاتينية "caput stagni" أي "الرأس على المستنقع". الأشكال الأخرى للاسم هي "تشوفنغستانغ"، ثم "كوفستاين" ومنذ عام 1217 "ك (ح) أوستهايم". كانت الوصاية على كنيسة القديس كيليان المحلية وكذلك العشور تعود إلى دير راهبات ألتمونستر في ماينز، والتي كانت أهم مالك في كوستهايم. وشمل ذلك تعيين الكاهن المحلي وقارع الجرس وراتبه؛ وكان الدير مسؤولاً أيضاً عن صيانة مبنى الكنيسة. كما امتلك دير ألتمونستر أيضاً العبّارة عبر نهر الماين التي أجّرها إلى عبّاري كوستهايم في عام 1432؛ كما أجّر الدير أيضاً أرضه في كوستهايم لمؤسسات كنسية أخرى. ومن المحتمل أن أمراء إيبشتاين كان لديهم أيضاً ضيعة خاصة بهم في كوستهايم. إلا أنه من الصعب فصل ذلك عن الإقطاعية على كوستهايم التي حصلوا عليها كإقطاعية منذ القرن الثاني عشر ومارسها مأمورون فرعيون مفوضون. كانت السلطة الكنسية المركزية هي السلطة الكنسية المركزية هي رئاسة الشمامسة التابعة لعميد القديس بطرس في ماينز، عمادة كاستل.

كانت الولاية القضائية الدموية على كوستهايم تمارسها محكمة مقاطعة ميشتيلدشاوزن التي كانت تابعة لمنطقة كوستهايم؛ وكان العمدة والبلدية مسؤولين عن الولاية القضائية المدنية وإدارة القرية. وكما هو موثق منذ حوالي عام 1330، كانت المحكمة تجتمع في فناء كنيسة لوردات القديس ستيفان أو أمامها، أو في فناء دير ألتمونستر أو عند سور فناء الكنيسة أو أمام المقبرة. ذُكر اسم العمدة هاينريش بالاسم لأول مرة في عام 1281. وتراوح عدد أعضاء المجلس البلدي بين ثلاثة أعضاء و13 عضواً، وقد تم الحفاظ على ختم المحكمة من عام 1475. ولفترة من الزمن، عملت المحكمة في كوستهايم كمحكمة عليا لكل من كيلكهايم ومونستر وهايدسهايم وبودنهايم وهاترهايم (1517).

امتدت منطقة كوستهايم إلى غينسهايم على الضفة اليسرى من نهر الماين وإلى هوخهايم وديلكينهايم وإربنهايم وكاستل على الضفة اليمنى. حتى عام 1528، كانت كوستهايم واحدة من الأماكن التي كان الحكم المحلي والقضائي منقسمًا فيها: كان لوردات إيبشتاين في ماينز يحكمون محليًا، بينما كان لوردات إيبشتاين بصفتهم مأموري الضبط القضائي. عندما باعوا كوستهايم إلى لاندغريفز هيس في عام 1492، من بين آخرين، احتفظوا بالحكم المحلي حتى باعوها إلى رئيس أساقفة ماينز في أغسطس 1528. وفي نفس العام تم تنظيم واجبات رئيس الكهنة والكاتب الفرعي ورئيس الكهنة والمأمور والمساح وما إلى ذلك في ويستوم. كما وصفت بالتفصيل واجبات كاهن رعية القديس كيليان وقارع الجرس الذي كان عازف الأرغن ومدير المدرسة. تم ذكر المدرسة لأول مرة حوالي عام 1500. وظلت كوستهايم كاثوليكية تحت سيادة ماينز، على الرغم من أن الإصلاح كان سيجد أنصاره في القرية. أُحرقت كوستهايم عام 1552.

شهدت كوستهايم أيضاً أوقاتاً عصيبة خلال حرب الثلاثين عاماً. فقد احتل السويديون القرية، وأسسوا غوستافسبورغ على الضفة اليسرى من نهر الماين في المنطقة التابعة لكوستهايم كحصن شديد التحصين. وفقدت كوستهايم الحقول الواقعة على الضفة اليسرى من نهر الماين وعلى المعرة إلى الأبد، واضطر السكان إلى القيام بأعمال السخرة وعانوا تحت وطأة الإعاشة. استمرت كوستهايم في المعاناة من عواقب الحرب لفترة طويلة؛ ففي عام 1673، كان في القرية 113 عقاراً، كان بعضها "مقفراً وخالياً". تم إحصاء ما مجموعه 162 مالكاً.

كانت كوستهايم محاطة بالفعل بسور للمدينة في العصور الوسطى، مع بوابة علوية في بروخشتراسه وبوابة سفلية على الطريق الرئيسي. لا يزال تخطيط الشوارع في ماتيلدن شتراسه ومارغريتين شتراسه وهيرين شتراسه (حيث كان يعيش لوردات القديس ستيفان) يذكرنا بمباني العصور الوسطى. كان اللوردات الذين يتم انتخابهم سنوياً مسؤولين عن أمن البوابات والأسوار.

في القرن الخامس عشر، كانت كوستهايم قرية غنية، كما يتضح من السالبوخ الذي سُجلت فيه المستحقات الإقطاعية. وتوجد حظيرة في زاوية شارع هيرينشتراسه وبورغشتراسه وهي من بقايا مزرعة العشور. ازدهرت الزراعة وزراعة الكروم في القرن الثامن عشر. في عام 1758، تم تخصيص المدرسة للثناء الخاص في الإحصاءات المدرسية. وعلى رأس الإدارة في القرن الثامن عشر كان على رأس الإدارة في القرن الثامن عشر رئيس المأمور والمأمور الفرعي.

انتهت هذه الأوقات الهادئة والمزدهرة مع الحروب النابليونية. عندما احتلت فرنسا الثورية ماينز في عام 1792 وتواجه الفرنسيون في كاستل والألمان في هوخهايم، أصبحت كوستهايم ساحة معركة. بعد أن تم إطلاق النار عليها عدة مرات، أصبحت حقلاً من الأنقاض ودُمرت كنيسة الرعية أيضاً. في عام 1803 أصبحت كوستهايم، مثلها مثل كاستل، جزءاً من مقاطعة ناسو-أوسينغن، وفي عام 1806 عادت إلى ماينز وأصبحت فرنسية. أصبحت الحدود بين كوستهايم وهوخهايم هي الحدود الوطنية. بعد مؤتمر فيينا أصبحت كوستهايم وكاستل جزءاً من دوقية هيسن الكبرى (مقاطعة راينهايسن، كانتون ماينز). في عام 1835 أصبحت كوستهايم مدينة وفي عام 1852 أصبحت مقاطعة تابعة لماينز. في عام 1806 كان عدد سكان المدينة 1,024 نسمة.

في عام 1808، وبناءً على طلب من كاهن كوستهايم القس روسلر، منح نابليون كوستهايم إعفاءً ضريبياً لمدة 25 عاماً - وهو ما دفع الكاهن هنريش لقراءة قداس على روح الإمبراطور الفرنسي المتوفى في عام 1821، خلافاً للحظر السيادي والكنسي. في عام 1809، تم بناء ما يسمى بـ "نودورفشيه" بعد حريق كبير. أعيد بناء القرية؛ وبحلول عام 1830، كان في "قرية" كوستهايم مرة أخرى 202 منزلاً يسكنها 1,272 نسمة، وفي عام 1836 تم تكريس كنيسة كيليانكيرشه الجديدة.

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

في ستينيات القرن التاسع عشر، استقرت شركة مان في غوستافسبورغ وتطورت لتصبح واحدة من الشركات الرائدة في بناء الجسور في ألمانيا. أصبح مصنع السليلوز، الذي تم افتتاحه في 1 يونيو 1885، أهم صاحب عمل. تم بناء مصنع أعواد الثقاب في كوستهايم (المعروف شعبياً باسم "Streichhölzer") في عام 1887 وكان يعمل به حوالي 100 شخص، معظمهم من النساء. توقف الإنتاج في نهاية عام 1930. وفي عام 1926، أسست شركة Lindes Eismaschinen AG فرعًا في كوستهايم يعمل به 250 موظفًا. وفي عام 1967، استحوذت شركة AEG على 75% من أسهم مصنع كوستهايم لينده. دمر حريق كبير في عام 1971 المستودع ومرافق الإنتاج. وبعد إعادة الإعمار في عام 1989، استمر الإنتاج تحت اسم Duofrost. وفي عام 2005، تم بيع المصنع لشركة Carrier GmbH ونقله إلى جمهورية التشيك.

بدأت عملية التحديث الضرورية للبنية التحتية مع افتتاح خط سكة حديد تاونوسبان على خط فيسبادن-فرانكفورت في عام 1840، حيث فقدت كوستهايم الأرض اللازمة لبناء السكة الحديدية دون أن يكون لها محطة سكة حديد خاصة بها. وفي عام 1887/89، تم بناء جسر ثابت فوق نهر الماين. وفي عام 1907، تم ربط كوستهايم بشبكة ترام ماينز.

وكنتيجة جزئية للازدهار الاقتصادي، زاد عدد السكان في نهاية القرن التاسع عشر من 2,971 نسمة في عام 1875 إلى 4,832 نسمة في عام 1895. توسعت كوستهايم غربًا عبر شارع فينترشتراسه حوالي عام 1900 وحتى شارع ماينزر فيج في عام 1916. وتذكرنا العديد من أسماء الشوارع بهذا الوقت: فيلهلم شتراسه، فيكتوريستراسه، لويزين شتراسه، لودفيج شتراسه. تلقى المجتمع مدرسة للبنات في عام 1875 وتم توسيع مدرسة البنين في عام 1897. وتم تأسيس العديد من النوادي. في سبعينيات القرن التاسع عشر، تم تشييد مبانٍ جديدة على الجانب الآخر من شارع فينترشتراسه وبربريششتراسه. كان يوجد في كوستهايم طائفة بروتستانتية منذ ذلك الوقت، والتي تم منحها كنيسة خاصة بها في عام 1906. لم يشكل السكان اليهود، الذين تم توثيقهم في كوستهايم منذ حوالي عام 1820، مجتمعهم الخاص ولكنهم وجهوا أنفسهم نحو كاستل. في 1 يناير 1913، أصبحت كوستهايم جزءًا من مدينة ماينز. ومع ذلك، تم فصل منطقة غوستافسبورغ في عام 1927. بعد الحرب العالمية الأولى، التي جلبت إلى كوستهايم تمركز قوات الاحتلال، تم إنشاء حي "سيدلونغ كوستهايم" كمدينة حدائق تضم منازل صغيرة متلاصقة تتسع لـ 250 عائلة. تطورت كوستهايم لتصبح قرية بدون مركز مميز وبدون فصل واضح بين المصانع والمناطق السكنية.

كانت الشركات الصناعية مثل مان وسليلوز ولينده موجهة بالفعل نحو المتطلبات العسكرية للحرب قبل عام 1936. كانت شركة مان تصنع قطع غيار الجسور وهياكل السفن، وكانت شركة سليلوز تصنع المواد الأساسية لإنتاج الذخيرة والزي الرسمي ووقود الطائرات والمستلزمات الطبية. خلّفت الحرب العالمية الثانية أضراراً كبيرة في مباني الحوزة وألت كوستهايم. دُمر الشارع الممتد على طول شارع هوخهايمر شتراسه بالكامل تقريباً. أصيبت الكنائس الكاثوليكية ومركز الأبرشية الحالي في الحوزة بالقنابل. قُتل 113 شخصاً في الغارات الجوية. بعد الحرب العالمية الثانية، تم بناء مناطق سكنية جديدة مثل "سامبيل" وتم إنشاء صناعات جديدة.

في 25 يوليو 1945، تم دمج كوستهايم في فيسبادن. في عام 2003، كان لا يزال هناك سبع مزارع صغيرة تقل مساحتها عن هكتارين. وبالإضافة إلى ذلك، كان هناك 13 مزرعة بدوام كامل (معظمها في زراعة الكروم، 66 هكتاراً)، والتي تزرع ما مجموعه 191 هكتاراً من الأراضي. يعيش اليوم (اعتباراً من 1 يناير 2016) 14,076 شخصاً في 6,752 أسرة في كوستهايم.

ومن السمات الخاصة هي الحج السنوي لأبرشية القديس كيليان إلى فيشباخ في تاونوس. ووفقًا لتصريحات غير موثقة، يُقال إن الحج أدى إلى ظهور الصورة العجيبة في كنيسة غيمباخ في وقت مبكر من عام 1444. وربما كان السبب مجاعة كبيرة. وتتحدث مصادر أخرى عن ذلك الوقت حوالي عام 1666، وهو عام الطاعون الكبير الذي نجت فيه كوستهايم من الوباء. في عام 1828، تم نقل الحج إلى كنيسة الرعية في فيشباخ بإصرار من حكومة دوقية ناسو. ولا يزال الكاثوليك من الرعية يقومون بالحج التائب السنوي هناك.

في عام 1751، عُثر على سكينتي كرمة متقاطعتين منقوشتين على حجر حدودي من عام 1603. على شكل كماشة فضية على خلفية حمراء، وقد اختيرت الصورة المنقوشة على حجر الحدود لتكون شعاراً لكوستهايم.