Obec Cholina leží na okraji Hanácke roviny v podhorí zalesneného vrchu rampách asi 5 km južne od mesta Litovle.
Starobylé osídlenia tohto kraja dokladajú početné archeologické nálezy.
V písomných prameňoch je prvýkrát pripomínaná už v roku 1141, kedy jej časť
patrila olomouckej kapitule. Neskôr sa dedina ocitla v rukách drobných i väčších feudálov. Roku 1546 ju Václav Haugvic z Biskupice predal mestu Košiciach, ktoré zostalo jej vlastníkom
až do zrušenia poddanstva v roku 1848.
Od roku 1850 bola Cholina samostatnou obcou politického a súdneho okresu Litovel (od roku 1960 okresu Olomouc). Od 2. polovice 19. storočia prežívala dediny dlhé obdobie hospodárskej prosperity a všestranného rozvoja. Vznikla tu rad hospodárskych spolkov a družstiev, obyvatelia sa vyžívali v bohatom spolkovom, spoločenskom a kultúrnom živote. Cholinští roľníci sa významne podieľali na industrializáciu a počeštenie mesta Litovle na sklonku 19. storočia a celkovom hospodárskom
povznesenie hanáckého vidieka. Majú tiež veľké zásluhy na vybudovanie miestnej dráhy Litovel - Senice na Hané, uvedené do prevádzky na samom počiatku 1. svetovej vojny v roku 1914.
Rozvoj dediny brzdila ešte len veľká hospodárska kríza tridsiatych rokov, nasledujúce roky nemeckej okupácie a povojnovej zvraty spoločenských pomerov, ktoré narušili kontinuitu jej prirodzeného vývoja. Súčasťou tzv. Socializácie vidieka v päťdesiatych rokoch bola likvidácia súkromných živností a najmä kolektivizácie, v rámci ktorej bolo v cholín zriadené jednotné roľnícke družstvo.
V roku 1960 bola k obci pripojená susednej ves Dubčany a v roku 1980 aj Bílsko a Loučka. So zmenou spoločenských
pomerov po novembri 1989 bola v roku 1990 obnovená obecné samospráva, administratívno pripojené obce sa osamostatnili a dediny vstúpila do najnovšej etapy svojich dejín, spojené s transformáciou hospodárskeho, politického i spoločenského života a s hľadaním prerušenej kontinuity svojho vývoja.
K najhodnotnejším pamiatkam obce patrí farský kostol Nanebovzatia Panny Márie, pripomínaný už v roku 1326. Od roku 1637 sa konali púte k zázračnej soche Panny Márie Cholínský. Dnešná podoba kostola je výsledkom jeho novogotickej prestavby,
ukončenej roku 1867. V blízkosti kostola stojí barokový budova fary z roku 1733 a cenná baroková socha sv. Barbory z roku 1715. V 15. storočí tu bol spísaný Cholínský antifonář, pamätná kniha fary bola založená roku 1716. Zaujímavosťou obce je aj Svätá voda s kaplnkou z roku 1693. O histórii obce a živote jej obyvateľov v minulosti i
prítomnosti sa môže návštevník poučiť v jedinečnom dedinskom múzeu, umiestnenom v budove obecného úradu.