Chebský hrad byl postaven na místě bývalého slovanského hradiště, na návrší nad řekou Ohří. Stalo se tak v první polovině 12. století. Podobu na českém území ojedinělého císařského falcu mu nechal vtisknout císař Fridrich Barbarossa, kterému v roce 1165 chebské panství připadlo. Z tohoto období se do dnešních dnů dochovalo torzo kdysi honosného paláce, obranná Černá věž a unikátní dvojitá románsko-gotická kaple sv. Martina, Erharda a Uršuly. Z Černé věže se mimochodem naskýtá krásná vyhlídka na historický Cheb.

Dějiny chebského hradu jsou spojeny s římsko-německými králi a císaři z mocného rodu Štaufů, kam patřil i již řečený slavný Barbarossa. Panovníků se tu ale vystřídalo více. Hrad Cheb navštívil třeba Karel IV. nebo husitský král Jiří z Poděbrad. Období rozkvětu pak vystřídalo období válečných vřav. Hrad Cheb přetrpěl husitské války, tažení švédských vojáků i plenění francouzským vojskem krále Ludvíka XV., který válčil s královnou Marií Terezií. Je to skoro div, že se na pozadí divokých válek dochoval chebský hrad ve stavu dnešní nádherné mohutné pevnosti.

Zajímavostí je, že přímo na hradě Cheb byl zavražděn významný šlechtic a vojevůdce Albrecht z Valdštejna, jenž se svým jednáním zprotivil císaři. Na svém útěku spoléhal Albrecht na své spojence v Sasku, nakonec ale zemřel roku 1634 rukou vlastních důstojníků, kteří se proti němu spikli s městskou radou Chebu. S touto událostí se pojí také jedna krvavá pověst.