Jméno Vikštejn získal hrad podle svého legendárního zakladatele Vítka z Kravař. Hrad byl obrannou pevností, vybudovanou k ochraně jižní části opavského knížectví, ke kterému tehdy připadal.

Od svého vzniku ve 13. století zažil hrad Vikštejn mnohé vojenské vřavy. Již v roce 1474 byl dobyt a pobořen vojsky uherského krále Matyáše Korvína, neboť zde v té době sídlil jeho velký odpůrce Hynčík Bírka z Nasile. Poté byl hrad opraven, významně rozšířen a doplněn o obranné prvky i nový palác. Tím se stal Vikštejn jednou z nejmocnějších pevností opavského knížectví.

Během tažení Dánů a Švédů byl hrad Vikštejn vážně poškozen a nakonec jej v roce 1648 vyhodilo do povětří císařské vojsko, aby náhodou hrad znovu nepadl do nesprávných rukou.

Vikštejn byl následně opraven pouze z části a velmi záhy jej jeho poslední obyvatelé opustili, neboť si nedaleko vystavěli pohodlnější zámecké sídlo. Hrad Vikštejn byl tak ponechán svému osudu a zub času se na něm nevyhnutelně podepsal. I přes tuto skutečnost se do dnešních dnů zachovala poměrně mohutná zřícenina, která je stále připomínkou velikosti a velkoleposti, které hrad Vikštejn měl v dobách svého největšího rozkvětu.