Roku 1377 je poprvé zmiňován hrad Vikštejn a jeho majitel Vítek ze Šostýna. Jeho syn Bernard v polovině 80. let 14. století ve službách hlubčického vévody Mikuláše III. Opavského zemi jeho synovce Jana II. vévody opavského a ratibořského. Po Bernardově smrti roku 1394 zabavil hrad Přemysl I. Jeho synům hrad náležel až do roku 1461, kdy jej vévoda Arnošt postoupil Budivoji z Moravice. Po pěti letech však panství zkonfiskoval král Jiří z Poděbrad a svěřil jej Hynčíku Bírkovi z Násilé. V srpnu 1474 obsadil hrad uherský král Matyáš Korvín, brzy byl ale navrácen panu Hynčíkovi. Bírkové obnovili poškozený hrad.

 Snad už roku 1525 započal Jan Planknar z Kynšperka rozsáhlou renesanční přestavbu, která probíhala postupně až do 80. let 16. století. V roce 1626 obsadilo hrad dánské vojsko generála Mansfelda.  Roku 1646 byl hrad preventivně pobořen císařskými vojsky.
Renesanční přestavba hradu v druhé polovině 16. století výrazně změnila jeho podobu.  Na jejím místě byla ve 20. stoleté postavena romantická čtvrhranná věž.  K severu se nádvoří obracelo vstupní bránou z roku 1582 sevřenou mezi dvě třípodlažní budovy.
Pravděpodobně ve 2. čtvrtině 17. století byly před čelním příkopem, v té době ještě prohlubovaným, navršeny jakési "bastiony" chráněné ještě sypaným valem a mělkým příkopem.