Prvá zmienka o Podhorodi pochádza z roku 1404 a súvisí s krádežou na hrade Tibava. Je teda možné, že tým bol myslený hrad v
obci s dnešným názvom Podhoroď. Názov obce sa uvádza v maďarčine ako Varalya, čiže miesto pod hradom, teda Podhradie, čo bol aj oficiálny názov obce počas 1. Československej republiky.
Prvá písomná zmienka o hrade v tejto lokalite je z roku 1337, v ktorej sa spomína ako castrum Tybauara. Gramaticky správne má byť Tybavara. K chybe došlo pravdepodobne pri chybnom zápise. V predmetnom zázname sa spomína už ako spustnutý.
Postaviť ho dali páni z tibavského panstva, ktorí v tom čase patrili k najmocnejším v kraji. Voľba k vybudovaniu stavby tohto typu mohla padnúť práve na toto územie pre jeho polohu, ako vstup do údolia.
Neskôr bol postavený aj areál v neďalekých dnešných Choňkovciach, pre ktorý sa časom tiež zaužilo pomenovanie hrad (castrum Tyba, castrum Tiba, hrad Tibava, či Tibavský hrad) alebo aj pomenovanie "hradzisko".
Dnes aj pod vplyvom nepresných či doslova chybných informácii, ktoré o hrade uvádzajú mnohé internetové stránky dochádza k tomu, že záujemcovia o túto tému sú mýlení.
Dnes je HRAD TIBAVA (v Podhorodi) v stave tzv. torzalnej, teda zvyškovej architektúry, ľudovo nazývanej ruina. Oplatí sa však vystúpať hore, pretože sa vám naskytne jedinečný výhľad na Podhoroď i celé okolie. Pokiaľ tak budete konať pravidelne, a najlepšie v rôznych ročných obdobiach, naskytne sa Vám možnosť sledovať premenu tejto unikátnej pamiatky.
