Poprvé se jméno hradu vyskytuje v listině z r. 1390, která zmiňuje tehdejšího majitele Chebda z Tropsztyna. Archeologickým průzkumem bylo však prokázáno, že hrad byl vystavěn již na přelomu 13. a 14. stol. Je tedy možné, že jeho zakladatelem byl Gniewomir nebo jeho otec Zbrojslav Tropia, vlastníci osady sv. Swierada, připomínaní r. 1307. Není však jasné jaké příbuzenské vztahy je pojili s rodem Chebdů, kterým hrad patřil až do r. 1535.

R. 1535 prodal Prokop Chebda hrad a příslušné zboží sandoměřskému kastelánovi Petru Kmitovi. V jeho vlastnictví zůstal však pouze jen několik let, neboť již r. 1541 zde seděli Robkowští. Dalšími majiteli jsou pak Gabanští (1556), kteří chátrající stavbu nechali opravit. Přesto na počátku 17. stol. byl hrad přesto ruinou (1608).

Třetí fáze v 15. stol. zbourala starou obvodovou hradbu na západě a nechala hrad rozšířit tímto směrem. Do severozápadního nároží byla pak vložena hranolová věž s téměř čtvercovým půdorysem. Nároží věže bylo podepřeno mohutným opěrákem. Věž byla snad až pětipodlažní. Nová hradba pak spojila nároží věže s nárožím věže. Hrad tak získal spíše tvar sférického trojúhelníka. V tomto období vzniklo na nádvoří při staré východní hradbě i několik hospodářských objektů neznámého určení.