Rozsáhlé torzo gotického hradu Kostomlaty stojí na kopci nedaleko nejvyšší hory Českého středohoří - Milešovky. Hrad se poprvé připomíná roku 1333. Ve 14. stol. se jeho majitelé často střídali. Za husitských válek byl jeho držitelem Albert z Dubé. S nástupem renesančního způsobu života přestával hrad vyhovovat nárokům svých majitelů a během 2. poloviny 16. století zpustl. Od roku 2009 je hrad postupně opravován Obcí Kostomlaty a Spolkem za záchranu hradu Kostomlaty. Z věže hradu je velmi zajímavý rozhled na České středohoří.