Rozsáhlé zříceniny gotického hradu Kostomlaty ční nad obcí Kostomlaty pod Milešovkou v severozápadní části Českého středohoří. V turistických průvodcích a mapách bývá někdy hrad – s odkazem na Václava Hájka z Libočan – nesprávně nazýván Sukoslav. Od roku 1958 je chráněn jako kulturní památka ČR.
Hrad byl vystavěn na území pánů z Rýzmburka, sídlících na hradě Oseku v Krušných horách. Přesné datum jeho založení není známo, poprvé je písemnými prameny uváděn v roce 1333, kdy ho Boreš z Oseka prodal Chotěborovi z Herštejna. Ve 14. století se jeho majitelé hradu často střídali, na určitou dobu se hrad ocitl i v držení krále Karla IV.
Roku 1434 byl dobyt husity, později ještě opraven. V majetku rodiny, jejíž příslušníci se podle něj psali Kostomlatští z Vřesovic, zůstal hrad i s panstvím až do začátku třicetileté války. Jako všechny středověké hrady se v průběhu 16. století staly i Kostomlaty pro své majitele neobyvatelné. Postupně si vystavěli nová sídla v městečku Kostomlatech pod hradem. V roce 1606 už na hradě, který postupně chátral, nikdo nebydlel a hrad zpustl.
Život se však do hradu příležitostně vracel a v roce 1841 byl v předhradí pro potřeby příchozích turistů vybudován i výletní hostinec. Ten později opět zanikl, z hostince zbyla jen část zdí a sklep.
Díky současné snaze a péči a občanského sdružení Za záchranu hradu Kostomlaty má dnes tato nádherná zřícenina velkou naději, že zůstane zachována i pro další generace. Sdružení se podařilo získat finanční prostředky od Ministerstva kultury ČR na opravu a konzervování části horního hradu. Od roku 2010 je hrad Kostomlaty postupně opravován.