Hrad Gutštejn po celou dobu své existence patřil majitelům z jedné krve – rodu pánů z Gutštejna. Patří ke zříceninám, které si prostě zamilujete, jak pro malebnost zbytků hradu, tak i díky kráse okolní přírody.
Založen byl patrně na přelomu 13. a 14. století a ve své době se stal sídlem mocného rodu pánů z Gutštejna. Nejbouřlivějším v dějinách hradu byl rok 1422, kdy ho neúspěšně obléhalo husitské vojsko. Ve druhé polovině 15. století páni z Gutštejna velmi zbohatli, člen jejich rodu Burian dokonce roku 1485 zastával úřad nejvyššího kancléře.
Poslední kapitola historie hradu začíná v roce 1549, kdy prodal Viktorin z Gutštejna hrad s dvorem a pěti vesnicemi Hanušovi Elpognarovi z Dolního Šenfeldu. Ten připojil gutštejnský velkostatek k Bezdružicím a starý hrad nechal svému osudu. Okolo roku 1566 je již uváděn jako pustý.