Ve 13. století prokazatelně v Chebu působili němečtí rytíři, křižovníci s červenou hvězdou, dominikáni, minorité. V takovém významném a bohatém centru (císařské falci), jakým Cheb byl, nemůžeme vyloučit ani působení templářů. Navíc ve středověku bylo soužití více duchovních řádů běžné. Dle pověsti obývali templáři Václavský hrad na druhé straně řeky Ohře.

Václavský hrad vystavěl král Václav II. na ochranu chebského panství a také mostu přes řeku Ohře. Poprvé se o hradu dozvídáme z písemných pramenů až v roce 1394. Když v roce 1397 nechal Václav IV. zbourat oheřský most, ztratil hrad svou funkci. Od roku 1542 je uváděn jako zpustlý. Zánik hradu dovršilo založení nedalekého lomu v druhé polovině 19. století.