První zmínka o hradu se datuje do roku 1281. Původně gotický hrad patrně založil Markvart z Března, či jeho syn Beneš z Vartemberka ve 13. století k ochraně obchodní žitavské záhvožďské cesty. Je z té doby zachována pečeť S. MARQVARDI DE WARTENBERC, patřící jednomu z Markvartů, kterou možná použil i zmíněný Beneš. Hrad na Strážném vrchu byl nazýván Wartenberg, pak počeštěle Vartemberk nebo Vartmberk. Také městečko v podhradí vzniklé z někdejší osady získalo název Vartemberk, daleko později Stráž pod Ralskem.
Členové čtyř rodových větví pánů z Vartenberka (Wartenbergu či ze Stráže), a to kumburské, kostecké, veselské a děčínské, zastávali ve 14. století vysoké úřady a aktivně zasahovali do politického dění. Rod dědičně od roku 1337 zastával úřad nejvyššího číšníka českých králů, zmíněný Beneš tento úřad dostal již roku 1283. Vartemberkové také předsedali zemskému soudu a zastávali funkci pražského purkrabího.
Za husitských válek byl hrad v roce 1426 či 1427) obsazen sirotky. Husitským hejtmanem na hradu se stal Jan Čapek ze Sán. Je zřejmé, že někteří Vartenberkové pak s husity spolupracovali. V roce 1438 byl hrad Mikuláše Sokola z Lamberka a po jeho smrti Děpolta z Rýzmburka
Zdroj: wikipedia Vartenberk