Obec leží v Jičínské pahorkatině 17 km jižně od okresního města Jičín. První písemná zmínka o Cholenicích se datuje 21.10. 1378 a týkala se dědictví po Mikuláši z Cholenic. Roku 1403 jsou zmiňováni páni z Cholynic-Václav a kněz Drslav, kteří drželi i ves Bílsko a obsadili svobodný dvůr v Cholynicích. Dále se zde střídají Alexander z Drahoraze, seděním v Cholynici a Bohuslav z Cholinic a Budčevse, seděním na Jílči a po něm jeho synové. Do roku 1850 patřily Cholenice pod panství kopidlanské. V roce 2001 bylo v obci trvale hlášeno 199 obyvatel, v současné době se počet pohybuje přes 210. V r. 1926 byly Cholenice elektrifikovány a v letech 1949-51 byla postavena kanalizace. Z památek je nejvýznamnější kaple sv. Marka nad obcí, postavená r. 1776, která je zapsána v seznamu nemovitých památek, za zmínku stojí i torzo kamenného kříže za vesnicí na návrší ke Kojetínu, který choleničtí občané postavili k 1000. výročí příchodu Cyrila a Metoděje, v r. 1863. Archeologické nálezy z katastru obce jsou umístěny v muzeu v Jičíně. Ornitologicky bohatou lokalitou je rybník Kojetín, uprostřed polí, který je chráněnou přírodní památkou.