Письменные сведения о поселении на месте Вельки-Кртиша относятся к XIII веку: в 1245 году встречается название Krtíš, или Curtus. Положение у старой дороги включало его в торговое пространство Новограда, хотя размеры долго оставались небольшими. В XVI веке юг Словакии оказался под османским давлением; в 1554 году турки заняли близлежащие крепости и удерживали район до 1593 года. Налёты и переселения опустошали деревни, а XVII столетие принесло новое сокращение населения. После стабилизации края экономика опиралась на земледелие, ремесло и торговлю. В середине XIX века началась разработка бурого угля; первые работы относят к 1854-1864 годам. После 1945 года добыча получила новый импульс, и вокруг шахт формировалась современная городская среда. В 1960-е Вельки-Кртиш стал центром округа, а в 1968 году получил статус города. Позднее промышленная модель ослабла, оставив след в памяти и планировке. Город связан с просветителем Августом Гораславом Шкультеты, а сельские общины Новограда продолжали выращивать виноград. После 1990-х винодельческие хозяйства стали важнее для туристического образа. Сегодня Veľkokrtíšska vínna cesta объединяет девять виноделен округа, а Модры-Камень показывает более ранний слой региональной истории. Вельки-Кртиш интересен как живой районный город, где угольное прошлое, приграничная история и винная культура требуют поездок по окрестностям.