Nejstarší zmínka o Červeném Hrádku pochází z roku 1211. V této době vlastnil Hrádek šlechtický rod Markvarta z Hrádku, někdy nazývaného z Říše, Starče a Holoubku (odtud ve znaku obce holubí křídla). Markvart z Hrádku se svou manželkou Vojslavou založil v nedaleké Nové Říši klášter, i ten letos slaví 800 let od svého vzniku. Zakladatelé kláštera - Markvart z Hrádku a jeho žena Vojslava Se jménem Markvart z Hrádku se setkáváme i později. V této době bylo ve zvyku dávat stejná jména i dalším pokračovatelům rodu. Dále na Hrádku pobývali páni z Bílkova (1318), Matyáš z Hrádku (1349), Smil z Hrádku (1356). Poté také markrabě Jan, ten Hrádek propůjčoval jako zeměpanské léno, dalším majitelem byl markrabě Jošt (1410) a ten prodal Hrádek Petrovi z Kamenice, řečenému Šturm ( odtud se po krátký čas jmenoval Šturmův Hrádek). V 16. století patřil Hrádek rodu Zahrádeckých sídlících na Hobzí, ten ho pak prodal majitelce Budíškovic, paní Alžbětě Višňovské. Od této doby sdílí stejný osud s Budíškovicemi.   V průběhu třicetileté války byla tvrz pobořena a zanikla. I když panské sídlo zaniklo, vesnice žila a rozvíjela se dál.