Roku 1418 hrad získal rakouský šlechtic Osvald z Eytzingu, který vlastnil i nedaleký hrad Kaja. V 15. století byl hrad v několikrát přestavěn a rozšířen o druhý, mladší hrad.

Počátkem 16. století pak získal svou současnou rozlohu a během krátké doby se v jeho držení vystřídalo několik šlechtických rodů. V 17. století se hrad na dlouhou dobu dostal do držení Althannů, majitelů nedalekého Vranova.

V roce 1645, na sklonku třicetileté války, byl ovšem dobyt Švédy a posléze opuštěn. V 18. století byl přední (mladší) hrad upraven a využíván jako lovecký zámeček a byt myslivce. Za první republiky pak hrad užíval Klub českých turistů, který ho zpřístupnil a zřídil zde i noclehárnu.

Nový hrádek leží v 1. zóně Národního parku Podyjí a je domovem mnoha vzácných druhů živočichů a rostlin. Přístupný je pouze pěším a cyklistům po značené cestě od Lukova nebo Podmolí.