Nejstarší zmínky
Traduje se, aniž by pro to ale existoval písemný či archeologický důkaz, že již v 10. století vybudovali nad údolím Lužické Nisy slovanští obyvatelé z kmene Milčanů nevelkou osadu s názvem Gród (hrad).
Již v
době prvních písemných zmínek o městě v oblasti převládalo obyvatelstvo
německé národnosti, pozvané sem králem Přemyslem Otakarem II. Nejstarší
písemná zmínka o Hrádku, uvedeného tehdy jako Gra(d), pochází z roku
1287. V té době ale již město jistě nějakou dobu existovalo. V roce 2010
se při archeologickém výzkumu podařilo objevit několik trámů z dřevěné
stavby, které byly datovány do období 1219-1235. Od 13. století patřil
Hrádek nad Nisou pod panství Grabštejn, který tehdy byl v držení Donínů.