Krtíš is first named in a charter issued by the royal chancery in 1245, confirming the possessions of the monastery at Šahy. It began as a service village of the royal castle of Novohrad — a settlement whose people owed particular work or goods to the castle rather than rent to a private lord. That it appears in writing just after the Mongol invasion of 1241–42 is the usual pattern in Slovakia: the reorganisation of the kingdom afterwards produced the documents, and the documents are the only reason we know the village was already there.Krtíš sa po prvý raz spomína v listine kráľovskej kancelárie z roku 1245, ktorá potvrdzuje majetky kláštora v Šahách. Vznikol ako služobnícka osada kráľovského Novohradského hradu — dedina, ktorej ľudia hradu odvádzali určenú prácu alebo naturálie, nie nájom súkromnému pánovi. Že sa objavuje v písomnostiach tesne po vpáde Mongolov v rokoch 1241 – 1242, je na Slovensku obvyklé: dokumenty priniesla až prestavba kráľovstva po vpáde — a práve tie dokumenty sú jediný dôvod, prečo vieme, že dedina tu už bola.