Na místě hradu stálo prehistorické hradiště a středověká ves Mydlovar. Hrad byl na jejím místě založen v 1. polovině 13. století Sezemou z Kostomlat. Dědictvím přešel v polovině 14. století v držení pánů z Častolovic. Počátkem 15. století v majetku pánů z Kunštátu, roku 1420 dobyt králem Zikmundem. V 2. polovině 15. století obýván pány z Poděbrad a v 1. polovině 16. století Bedřichem z Donína, jemuž byl hrad roku 1547 zkonfiskován. Královská komora nechala hrad zpustnout, od roku 1561 uváděn jako pustý