Obec Čoltovo leží na styku severovýchodného okraja Rimavskej kotliny a Slovenského krasu. Spomína sa v roku 1291. Od stredoveku patrila rodu Csoltoivocov a iným zemepánom. V 16.-17. storočí utrpela obec veľké škody, bola spustošená tureckým a poľským vojskom. Na začiatku 18. storočia bola takmer pustá. Počas súpisu z roku 1828 bolo v obci 76 domov a 563 obyvateľov.