V místě dnešního vrchu Kumburk se před 17 miliony let dralo k povrchu čedičové magma. Roztavená hornina se v hlubinách setkala s vrstvami, které byly nasycené vodou. Výbuch vzniklé páry vytvořil hluboký kráter, který následně zalila žhavotekutá láva, a tak vzniklo lávové jezero. V tuhnoucí lávě se začaly vytvářet šesti a pětiboké sloupce. Na čedičových sloupech, které jsou uspořádány do tvaru obráceného vějíře, byl okolo roku 1300  vybudován hrad. Prvním známým držitelem Kumburku byl v roce 1325 Markvart z Goldenburka. Vrcholného rozkvětu dosáhl hrad před husitskými bouřemi. Během 15. a 16. století se v držení Kumburku vystřídali kníže Minsterberský, Berkové z Dubé, Trčkové z Lípy. V roce 1607  panství zakoupili Smiřičtí ze Smiřic. Po porážce stavovského povstání Albrecht z Valdštejna rozsáhlé panství Kumburk-Úlibice začlenil do Frýdlantského vévodství. Novým majitelem se po Albrechtově pádu stal Rudolf z Tiefenbachu, po jehož smrti v roce 1653 se stali majiteli statku Šternberkové. V 60. letech 17. století bylo vnější opevnění zbořeno, hrad byl opuštěn a zpustl. V roce 1710 se majiteli kumburk-úlibického dominia na více než dvě století stali Trautmannsdorffové, jimž byl majetek v roce 1945 zkonfiskován státem.