Hrad nechal pravděpodobně postavit Vilém z Illburka. Za panování Šliků hrad zpustl.
Himlštejn je typická ukázka hradu, který vznikl za dob husitských válek. Stavitel hradu se obával dělostřelecké palby, a tak vyhledal až extrémní polohu pro stavbu Himlštejna. K hradu Vás čeká poměrně strmá cesta, což potvrzuje název kopce. Z vrchu se naskýtají různé pohledy do okolní krajiny.
