Tato první písemná zmínka o Chebu z roku 1061 je zároveň i nejstarším dokladem postupující středověké kolonizace území kolem Chebu. V průběhu 11. století se toto území ležící na pomezí Čech a Říše dostalo do přímé zájmové sféry sousední bavorské Severní marky a lze předpokládat, že Chebsko bylo po jistou dobu začleňování do nově vznikajících politicko-mocenských útvarů ovládáno českou i německou stranou. Po sjednocení Severní marky markrabětem Diepoldem z Vohburgu kolem roku 1100 dochází k rychlé kolonizaci severního pomezí a vytvoření nového správního centra v Chebu.

V roce 1167 získává Chebsko císař Friedrich Barbarossa, který rozpoznává důležitost jeho pohraniční polohy pro záměry své císařské politiky. Za stoleté vlády Štaufů je dokončena kolonizace Chebska a vedle většího počtu hradů a opevněných sídel nacházíme na Chebsku téměř 300 kolonizačních vsí. Rostoucí císařská moc nacházela svůj symbol ve stavbě velkolepých císařských rezidencí, zvaných falce, které neplnily již jen úkoly obranné, ale především měly okázale reprezentovat novou feudální moc. Vlastní počátek výstavby chebské falce není přesně doložen. První návštěva císaře v Chebu v roce 1179 bývá považována za počáteční impuls pro stavbu románské falce.