Rozhledna na Háji stávala již ve 30. letech minulého století. Za jejím vznikem stál Klub československých turistů a vojáci místní posádky. Rozhledna tehdy nesla jméno Milana Rastislava Štefánika.

Dlouho se z ní výletníci neradovali - za války padla Štefánikova rozhledna do rukou německých vojsk, později sloužila jako protiletecká pozorovatelna. Po válce sice Štefánikova rozhledna znovu přivítala turisty, roku 1953 ovšem po zásahu bleskem zcela vyhořela. Její neudržované torzo nakonec postupně zaniklo vlivem podnebí i následkem častých návštěv místních a vzdálenějších výletníků.

Vize rozhledny na Háji v lidech zůstala, její obnova ale započala až po revoluci. Dnešní rozhledna na Háji nese jméno podle kopce, na němž je vystavěna. Slavnostně otevřena byla v září roku 1996.

Po zdolání 133 schodů se výletníci dostanou na zastřešenou vyhlídkovou plošinu, odkud se z výšky 24 metrů mohou kochat snad nejkrásnější vyhlídkou na Šumpersko… a ještě dál! K vidění je také Hrubý Jeseník, Rychlebské hory, Orlické hory i Králický Sněžník. Za dobré viditelnosti lze dohlédnout i na Svatý kopeček u Olomouce či hrad Bouzov.