První zmínka o Křížové hoře (německy Kreuzberg) se nachází v Gramizově popisu v Zemském archivu v Brně z roku 1653. Své jméno pravděpodobně dostala podle kříže, který tu stával. V rodinné kronice Kubeckových z Červené Vody se uvádí, že v roce 1813 se na horu konalo procesí na oslavu vítězství nad Napoleonem v Bitvě národů u Lipska.