Obec Cholina leží na okraji Hanácké roviny v podhůří zalesněného vrchu Rampach asi 5 km jižně od města Litovle. Starobylé osídlení tohoto kraje dokládají četné archeologické nálezy.
První písemná zmínka o obci pochází z roku 1141, avšak z archeologických výzkumů nalezených hrobů vyplývá, že na území Choliny žili lidé už v mladší době bronzové – což je asi 1000 př. n. l. Jiné objevy nás odkazují k halštatskému období (8.–5. stol. př. n. l.) Nalezeny tu byly římské mince, z čehož můžeme vyvozovat, že již v prvních staletích našeho letopočtu vedla přes osadu obchodní stezka vedoucí z Olomouce pravděpodobně do Čech. Slované se zde vyskytovali od 6. století, tedy od doby svého příchodu do českých zemí.Jak bylo výše uvedeno, v listinách je Cholina prvně zmiňována v roce 1141, a to v majetkovém soupisu olomoucké biskupské kapituly. Kapitula tu vlastnila tři lány polí, o zbytek obce se dělila šlechta. Z roku 1176 se dochovala zpráva o darování jistých statků v Cholině premonstrátskému klášteru Hradisko u Olomouce skrbeňským vladykou Sedlekem. Adam z Choliny tomuto klášteru roku 1326 postoupil patronát na zdejší kostel, tudíž sem byli dosazováni duchovní z řad premonstrátů. Dělo se tak až do roku 1784, kdy byl klášter v důsledku josefínských reforem zrušen. Samotná vesnice patřila od poloviny 16. století až do zrušení poddanství v roce 1848 k majetkům města Olomouce.Nad vesnicí se zvedá kopec Rampach o nadmořské výšce 418 m. Zdrojem vody býval pro obyvatele potok Cholinka, jenž protéká vsí a po několika kilometrech ústí do řeky Moravy. Je pravděpodobné, že existence tohoto potůčku dala vzniknout jménu obce. Podle Kroniky fary cholinské z roku 1716 se zdejší potok nazývá "Kolínek", což bylo odvozeno od slovesa kolit neboli dělit - rozděloval totiž vesnici na dvě stejné poloviny. Odtud vzniklo jméno "Cholina", v některých případech byl však užíván název "Kolína".
