Mohutný gotický hrad byl založen na konci 13. století Půtou z Potštejna. V roce 1339 byl obléhán a dobyt vojsky, kterým velel mladý Karel IV. Na počátku 16. století prošel hrad nákladnou přestavbou, při které byl podstatně rozšířen obranný systém. Hrad měl tři hradební okruhy včetně příkopu s padacím mostem a s množstvím bašt pro nasazení těžších palných zbraní. Dle starých pověstí, které jsou známé i díky povídce Aloise Jiráska, je na hradě ukryt poklad. Výsledkem intenzivního pátrání bylo vytvoření řady chodeb pod úrovní hradu, které vedlo k destrukci části zdiva dochovaných budov.