Hrad byl prý založen již v 11. století českými knížaty. Ve 12. a 13. století byl majitelem klášter benediktinů ve Vilémově a roku 1315 je uváděn jako majitel Hrabiš z Paběnic. V roce 1400 prý sídlil na Ohbi loupeživý rytíř Ješík z Popovce a z Ohbi. Možná právě z této doby pochází zajímavá pověst…
Legenda vypráví, že když kdysi dávno zachvátil českou zemi mor, podlehl mu i zdejší hradní pán. Jeho tělo pak bylo zakopáno do země, aby ho nikdo nemohl nalézt. Za několik staletí se na hradě usadil loupeživý rytíř, člověk krutý a hrabivý, který do širokého okolí podnikal loupeživé výpravy. Protože se bál o svůj majetek, začal hledat místo, kam by jej ukryl. Jedné temné noci se vydal na vybrané místo a začal kopat. Náhle v hluboké jámě narazil na něco bílého. Sklonil se a ze země vytáhl jakousi kulatou věc. Když oklepal hlínu, držel náhle v ruce lidskou lebku. Vyděšený ji chtěl rychle vrátit na místo, když vtom lebka náhle sklapla a zuby děsivě zacvakaly. Lupič rychle lebku odhodil a okamžitě ji zasypal. Se svým bohatstvím utíkal pryč. Byl tak vystrašený, že dokonce přesídlil na nedaleký hrad Vildštejn.
V písemných pramenech se hrad však připomíná až v roce 1405, kdy jej vlastnil, zřejmě jako zástavu, majitel nedalekého Vildštejna Ješík z Popovce a Ohebu. Hrad pak střídal další majitele a jeho význam upadal po roce 1628. Na konci 17. století se údajně již ani nevědělo, kde Oheb stál.
Teprve za Vincence Auersperka ve 30. a 40. letech 19. století byly na hradě provedeny drobné úpravy, aby mohl být zpřístupněn turistům. K poslednímu velkému zásahu došlo ve 30. letech 20. století v souvislosti s výstavbou vodní nádrže Seč.
Každopádně výstup na hrad opravdu stojí za námahu. Návštěvníkovi se naskytne nádherný pohled na vodní plochu i okolní lesy. A když se vracíme zpět podle přehrady, můžeme vidět rovněž i pozůstatky zmíněného Vildštejna, založeného koncem 13. století Hrabišem z Paběnic. Tento hrad byl však poškozen stavbou přehrady a nachází se přímo nad tunelem. Bohužel přístup na něj není možný, protože leží na soukromém pozemku. Návštěva hradu Oheb i jeho okolí je skutečně vhodná v každém ročním období a určitě nebudete zklamáni.
