Mydlovar byl založen nejspíše ve druhé pol. 13. století pány z Kostomlat (opevněné sídlo, nejspíše hrad stávalo také v nedaleké obci Kostomlaty na vyvýšenině na místě dnešního kostela a hřbitova). Jako pustý se uvádí k roku 1561. Hrad patřil mezi hrady vy