Od roku 1312 byli jako majitelé hradu Potštejn uváděni Procek a jeho syn Mikuláš z Potštejna. V následujících letech patřil Mikuláš k největším odpůrcům Lucemburků v Čechách a stal se loupeživým rytířem. Hrad Potštejn byl proto v roce 1339 markrabětem Karlem IV. obležen a během 9 týdnů také dobyt. Mikuláš z Potštejna zde padl a hrad byl následně rozbořen.

Roku 1356 Karel IV. od Mikulášových potomků Potštejn odkoupil a přistoupil k obnově hradu, který se měl stát centrem královského potštejnského panství. Hrad Potštejn ale v následujících letech sloužil jako zástava a často měnil majitele.

Když v roce 1495 získal litické a potštejnské panství Vilém z Pernštejna, nechal hrad v průběhu první čtvrtiny 16. století nákladně přestavět v rezidenční a správní centrum pernštejského dominia ve východním Hradecku. Po více než půlstoletí byl ale hrad Potštejn z finančních důvodů odprodán Václavu Hrzánovi z Harasova a v následujících staletích postupně pustl.

Hrad Potštejn byl ve 2. polovině 20. století zrekonstruován a zpřístupněn veřejnosti. V areálu hradu je kaple sv. Jana Nepomuckého (1766), poslední zastavení křížové cesty "Boží hrob" (1754) a pamětní deska Jiráskova "Pokladu". Pořádají se zde také kulturní a společenské akce či svatební obřady.