Křišťanovice jsou poprvé zmiňovány pod názvem Cristanovicz v roce 1397, kdy náležely ke Šternberskému panství. Název obce, znamenající Křišťanova ves, svědčí o slovanském původu. Německý název Christdorf, používaný až do roku 1945, je poprvé uváděn v roce 1678 a vznikl zkrácením původního názvu. Vlastníky Křišťanovic byli až do roku 1692 majitelé Šternberského panství, kdy došlo k vyčlenění panství Karlovického, k němuž patřily i Křišťanovice. V roce 1699 koupili Karlovické panství Lichtenštejnové a vlastnili ho až do zrušení patrimionální správy v polovině 19 století. Křišťanovice poté správně příslušely do roku 1909 k okresu Šternberk, poté do roku 1949 k okresu Moravský Beroun a od té doby až dodnes k okresu Bruntál. Ze starších dějin se zachovalo velice málo. V 15. století měly Křišťanovice zákupní rychtu, v roce 1715 postihl obyvatele obce mor. V obci se těžila železná ruda, dochovalo se jméno jediného dolu - Františka.   Většina obyvatel se hlásila k luteránství, zajímavostí obce byla donedávna dominanta dvou kostelů – katolického Navštívení Panny Marie, který slouží věřícím dodnes a kostela evangelického. Tento byl v roce 2002 pro špatný stavební stav a nedostatek financí na opravy zbourán a z obce takto nenávratně zmizela jedna z mála jejich dominant.