Braničev se nachází severozápadně od obce Bačkov.
Vznik a počátky hradu se nedají přesně určit. Předpokládá se, že byl postaven už v první polovině 13. století. Byl královským hradem a spravovali ho tzv. hraničáři, kteří podléhali přímo panovníkovi. V dějinách Uherska, hlavně po vymření Arpádovců (1301) a potom při volbě Karola Róberta za uherského krále sehrál důležitou úlohu. Zemplínský oligarchové se roku 1312 v boji Karola Róberta proti Omodejovcům a Matúšovi Čákovi postavili na stranu uchazeče o trůn Karola Róberta. Když však Karol Róbert nesplnil sliby, roku 1317 se proti němu vzbouřili zemplínští oligarchové v čele s Petrom Pečeňom. Boj mezi zemplínskými zemany a Karolom Róbertom se odehrál právě pod Bačkovským hradem. Panovník vzpouru zemplínských zemanů potlačil, účastníkům odboje zabavil majetky a rozdělil svým věrným. Pravděpodobně po tomto boji byl zničený Braničevský hrad. Jeho zbytky jsou dnes pod zemí zakryté hustým lesním porostem. Noví majitelé přenesli své sídlo do nového hradu Bačkov, který si dali vystavět na začátku 14. století přímo v obci.