La unua skribmencio pri la urbo devenas el la jaro 1347. La devena domaro Reichenstein estis fondita sur ortrovejoj sur rivero Otava, pli poste oni komencis ĉi tie mini la oron per minista maniero. La domaro, kiu estis devene konsisto de Kašperské Hory, estis en la jaro 1584 avancita je memstara reĝa minejurbo. Pase de la 17-a jarcento okazis malkresko de la minado de oro kaj la loĝantoj de Rejštejn iom post iom ekcelis al vitrofareja produktado. En la jaro 1836 estis en la eksa domaro Klášterský Mlýn fondita vitrofarejo Loetz, kiu apartenis en la jaroj 1878–1908 al la plej signifaj en la tuta Aŭstrio-Hungario. La ĉi tiea secesia vitro ricevis multnombrajn honorigojn. La funkciado de la vitrofarejo estis finigita pro ellandigo de plimulto de la devenaj germanaj loĝantoj post la dua mondmilito en la jaro 1947.[1]
La 23-an de oktobro 2007 estis al Rejštejn redonita statuso de urbo.