มีการค้นพบหลักฐานทางโบราณคดีในโตตโกมโลชจากช่วงเวลาแห่งการพิชิตของเผ่าฮังการี (Hungarian conquest of the Carpathian Basin; ค.ศ. 895–907) โตตโกมโลชเคยมีการตั้งรกรากและเป็นที่อยู่อาศัยของผู้คนหลากหลายเผ่าหลายชนชาติ นักโบราณคดีพบร่องรอยของหมู่บ้านสมัยกษัตริย์อาร์ปาดในยุคนั้น สมัยนี้มีการสร้างโบสถ์ Nagykopancs ขึ้นในโตตโกมโลช เป็นสถาปัตยกรรมแบบโรมัน[3]

หมู่บ้านในยุคกลางถูกทำลายเนื่องจากสงครามออตโตมัน (ค.ศ. 1541–1699) ประชากรชาวฮังการีพื้นเมืองหนีออกจากพื้นที่ หมู่บ้านได้รับการสร้างขึ้นใหม่หลังจากปี ค.ศ. 1715 โดยผู้ตั้งถิ่นฐานชาวสโลวะเกีย ทำให้ชาวสโลวะเกียกลายเป็นชนกลุ่มใหญ่ของเมือง หลังจากนั้นชาวฮังการีกลับกลายเป็นประชากรส่วนใหญ่ หลังการแลกเปลี่ยนประชากรของเชโกสโลวาเกีย-ฮังการี[4]