Hrad nechal nejspíš na počátku 15. století pod názvem Berkenstein postavit Jindřich Hlaváč (Berka) z Dubé. Kolem poloviny 15. století náležel Berštejn Vartemberkům, koncem 15. století rytířům ze Šebířova, někdy na přelomu století jej však opět získala rodina původních majitelů, a to vnuk zakladatelova bratra Václava – Jiří Berka z Dubé.
Následně se stal majetkem pánů z Vartemberka a v 16. století byl hrad opět majetkem pánů z Dubé. Před rokem 1576 dal Adam Berka z Dubé postavit nedaleko odtud zámek Nový Berštejn a poté byl hrad definitivně opuštěn a ponechán svému osudu. Starý Berštejn byl ponechán svému osudu a zpustnul. Dnes je hrad je v soukromém vlastnictví a není veřejně přístupný.
Pod hradem se nachází turistická jízdárna, která láká oblíbence projížděk na koňském hřbetu.