První zmínka o Křížové hoře (německy Kreuzberg) je v Gramizově popisu v Zemském archivu v Brně z roku 1653. Jméno pravděpodobně dostala podle kříže, který tu stával.
V roce 1833 tu byl postaven malý dřevěný kostelík bez věže. Když později vyhořel, byl vystavěn nový větší s věží a jeho střecha pokryta plechem. Hora byla odlesněna a teprve kolem roku 1850 byla znovu osázena stromy.
V roce 1863 byly nově malovány obrazy křížové cesty umístěné na pískovcových křížích kolem vrcholu hory. 12 obrazů věnovala obec Červená Voda a dva darovali dobrodinci. Vedle kostela byla v roce 1923 vybudována dřevěná chata, která sloužila poutníkům k úkrytu před nepohodou. Slavnostního otevření chaty se zúčastnilo přes 2000 lidí. Každým rokem se na hoře konala poutní slavnost 26. června a 6. srpna.
"Spolek Křížové hory", který se staral o zvelebení tohoto místa a okolí, založil v roce 1933 starosta Červené Vody Robert Illichmann. Od okraje Červené Vody byla vysázena lipová alej k okraji lesa a byly zřízeny lavičky při cestě na horu. Hora se stala vyhledávaným místem poutníků a výletníků z Červené Vody a blízkého i širšího okolí.
Po roce 1945 po odsunu německého obyvatelstva, začalo nové osídlování Červenovodska. Prostor za Křížovou horou byl vyčleněn jako cvičiště naší armády a od roku 1969 do roku 1990 sloužil sovětské armádě. Došlo k devastaci Křížové hory a k likvidaci poutního místa. Křížová cesta byla vytrhána, pískovcové kříže zlámány a pohozeny v lese, chata i kostelík byly poničeny a nakonec po roce 1960 zcela zbourány a odklizeny. Nahoře zůstaly jen kusy kříže s letopočtem 1800 a zbytky základů kostelíka a chaty.

Stavba rozhledny na Křížové hoře

Architektonickým záměrem bylo vytvoření prostorově otevřeného a zároveň částečně povětrnostně chráněného prostoru pro turisty a poutníky pod širým nebem spolu s možností se opět rozhlédnout do KRAJINY z vyvýšeného místa, tak jak to dříve umožňovala kostelní věž.

Rozhledna:
Investor: Obec Červená Voda za přispění Evropské unie a Pardubického kraje
Autor: Jan Mádlík
Celkové náklady: 7,2 mil. Kč
Pata rozhledny v nadmořské výšce 733 m n. m. B. p. v.
Celková výška rozhledny: 25 m
Výška vyhlídkového podlaží: 22 m, počet schodů 130
K rozhledně vede žlutá tur. značka od kostela v Červené Vodě (3 km), parkoviště je u obecního úřadu naproti kostela.

Otevírací doba:

listopad až březen - ZAVŘENO, v případě dobrého počasí a dostupnosti pouze na objednávku
duben a říjen - otevřeno v sobotu a v neděli od 13 do 15 hod.
květen, červen a září - otevřeno v sobotu a v neděli od 10 do 17 hod.
červenec a srpen - otevřeno každý den od 10 do 17 hod.
V zimních měsících, zvláště v případě nepříznivého počasí, doporučujeme návštěvníkům, aby se na Obecním úřadě informovali o případně upraveném provozním režimu.

V případě zájmu návštěvy (nad 5 osob) lze domluvit individuální návštěvu.