Historie obce Čelechovice
První písemná zmínka je z roku 1190, kdy byly Čelechovice v držení Kapituly Olomoucké. Název je odvozen od osobního jména Čelech.
V roce 1948 byla postavena budova obecního úřadu. Do roku 1960 náležely Čelechovice k okresu Olomouc a od roku 1964 k okresu Přerov. Po komunálních volbách v roce 1990 jsou samostatnou obcí.
V roce 2004 postihla Čelechovice menší přírodní katastrofa v podobě tornáda, které kromě poškození několika střech vyvrátilo i s kořeny dvě více než stoleté lípy. Ty spadly přímo na kapličku svatého Antonína a svatého Vendelína, která krášlila obec již od roku 1825, a téměř ji zničily. V roce 2005 byla kaplička opravena.