Rozhledna vzhledem připomíná původní Štefánikovu vyhlídkovou věž, kterou v roce 1934 vystavěl šumperský odbor Klubu československých turistů spolu s vojáky místní posádky. Její realizací byl tehdy pověřen významný šumperský stavitel Karel Čunderle. Tato původní stavba vyhořela v roce 1953 po zásahu bleskem a časem postupně na vrcholu Háje zanikly zbytky po stavbě, která byla častým místem vycházek občanů města i jeho návštěvníků.
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. O výstavbě rozhledny se začalo opět uvažovat až v 90 letech. Podařilo se ji uskutečnit sdružením prostředků obcí, na jejichž katastru se Háj nachází, to je Šumperka, Bludova a Rudy nad Moravou, s významným podílem firmy Eurotel. Autoři projektu Ing. Vladimír Malaska a Ivo Barvíř vytvořili moderní objekt, který zvenčí věrně připomíná původní rozhlednu ze 30 let. Příjemný interiér rozhledny dokreslují kresby dětí a fotografická a mapová výzdoba.
Rozhledna byla slavnostně otevřena 28. 9. 1997 a opět se stala významným turistickým cílem. Ve vrcholové knize najdeme mnohu spokojených ohlasů nejen návštěvníků z České republiky a evropských zemí, ale i ze zámoří.