Historie rozhledny sahá do roku 1934, kdy zde šumperský odbor KČT spolu s vojáky místní posádky vystavěl dřevěnou Štefánikovu vyhlídkovou věž. Název rozhledny vyplynul z tehdejší napjaté atmosféry mezi německou a českou veřejností. Stavbou věže byl tehdy pověřen významný šumperský stavitel Karel Čunderle. Slavnostně otevřena byla 17. června 1934. Posléze byla opláštěna dřevem. Po Mnichovu padla rozhledna do rukou Němců, kteří ji využívali jen pro sebe. Ke konci války byla používána jako protiletecká pozorovatelna. Hned vedle rozhledny se nacházela také triangulační věž. Po osvobození převzal rozhlednu šumperský odbor KČST, který obnovil svou činnost v roce 1945. V roce 1948 přešla pod TJ Sokol. Vzhledem k poškození výbavy rozhledny v období války a díky špatnému bleskosvodu, byla rozhledna v roce 1953 zasažena bleskem a celá vyhořela. O obnově rozhledny na Háji se začalo mluvit již v 70 letech. Řada nadšenců z odboru turistiky tehdejšího ČSTV v čele se značkařem Josefem Janků navrhla výstavbu nové rozhledny. Byly zpracovány četné studie jejího vzhledu. Stavba se však nakonec neuskutečnila. Myšlenka na zbudování rozhledny byla obnovena v 90 letech minulého století. Podařilo se ji uskutečnit sdružením prostředků obcí, na jejichž katastru se Háj nachází, to jest Šumperka, Bludova a Rudy nad Moravou, s významným finančním podílem OkÚ Šumperk a firem Eurotel a Telecom. Autoři projektu Ing. Vladimír Malaska a Ivo Barvíř vytvořili moderní objekt, který zvenčí věrně připomíná původní rozhlednu na Háji. Stavební práce provedla Tesárna Plumlov, Stavomontáže Olomouc a GH Konstrukcion Šumperk. Stavbyvedoucím byl Jan Güttler. Věž byla slavnostně otevřena 28. 9. 1996 a opět se stala významným turistickým cílem regionu. Ve vrcholové knize najdeme mnoho spokojených ohlasů nejen návštěvníků z České republiky a evropských zemí, ale i ze zámoří. Rozhledna je realizována jako obdoba původní Štefánikovy rozhledny, s dřevěnou nosnou konstrukcí, je obložena dřevěnými deskami, vstupní část rozhledny je kamenná, vyhlídková plošina je ve výšce 24 m a je zasklená. Oproti původní rozhledně je nová rozhledna o 7 m vyšší, špička je ve výši téměř 29 m. Provoz věže zajišťuje KČT Šumperk.