Presná poloha torza hradu je umiestnená nad bývalým kameňolomom v nadmorskej výške 405 m. n. m. Prvá zmienka o Podhorodi pochádza z roku 1404 a súvisí s krádežou na Tibavskom hrade, avšak vykopávky pri ktorých sa našli rôzne artefakty sú datované už z 13. storočia. Zaujímavosťou hradu je aj fakt, že ide o najvýchodnejšiu zrúcaninu hradu na Slovensku, zároveň patrí medzi najmenšie Slovenské hrady. Výstavbu hradu započali páni z dôležitého obchodného Tibavského panstva, ktoré v tom čase patrilo medzi najvýznamnejšie v celom regióne. V zmienkach okolo roku 1338 sa hrad už spomína ako opustený a spustnutý a v roku 1715 bol už úplne rozvalený.
Počas viacerých archeologických prieskumov tu bolo objavených množstvo artefaktov z 13 – 14. storočia. Vykopané boli napríklad keramické fragmenty, no medzi najvýznamnejší nález patrí 25 rímskych mincí, ktoré v roku 1946 odovzdal do zbierok Slovenského národného múzea v Martine J. Dudík. Mince boli nájdené priamo na nádvorí hradu v plátenom vrecúšku, alebo mešci.
Tzv. hradný vrch sa nachádza priamo v prírodnej pamiatke zvanej Podhorodský hradný vrch o rozlohe 2,03 ha, ktorá bola vyhlásená ako prírodná pamiatka ešte v roku 1986. Hrad sa nachádza na vápencovom brale.
Z vrchu je pekný výhľad na obec Podhoroď a celé okolie. Existuje pomerne hlasná iniciatíva, ktorej snahou je Tibavský hrad zrekonštruovať a vrátiť mu tak zašlú slávu, čo by mohlo byť ďalšou iskrou pri rozdúchaní turizmu v regióne. V blízkosti sa nachádza aj veľmi známy Beňatinský lom, popri ktorom vedie novo zrekonštruovaný chodník s vyhliadkou na jazero. Neďaleko sa nachádzajú aj drevené kostolíky zapísané v UNESCO. Len pár kilometrov odtiaľ sa môžu turisti prejsť v areály Sobraneckých kúpeľoch a ich náučnom lesnom chodníku.