Hrad byl založen na přelomu 13. a 14. stol. pány z Gutštejna z rozvětveného rodu Hroznatovců. V roce 1422 se jej marně pokoušeli dobýt husité. Nejvýznamnějším členem rodu byl Burian z Gutštena, řečený Bohatý, který v roce 1485 zastával úřad nejvyššího kancléře. V roce 1549 prodal Viktorin z Gutštejna hrad i s velkostatkem Hanuši Elpognarovi z Dolního Šenfeldu, který jej připojil k bezdružickému panství. Po polovině 16. stol. už byl hrad uváděn jako pustý.