Hrad stál na místě dnešního zámku ve Stropkově.
Podle zachovaných zpráv hrad postavila okolo roku 1245 rodina Czudarovců. Patřil jim více než 150 let. Vnitřní i vnější část hradu spojoval padací most. Základy hradního areálu tvořil osmiúhelník, ale vzhled hradu se dnes už bez předběžného archeologického výzkumu nedá určit. Po roce 1414 král Zikmund daroval hrad Petrovi z Perína a roku 1440 se ho zmocnila vojska bratříků. Později ho přechodně obsadilo polské vojsko. Král Matěj, který se osobně zúčastnil tažení proti Polákům, zakrátko vyhnal polské vojsko z východního Slovenska, zmocnil se i Stropkovského hradu a vrátil ho pánům z Perína. Roku 1483 načas obsadilo hrad uherské vojsko. Roku 1491 vtrhl do Uherska Albrecht, který napadl Stropkovský hrad a vyhnal Perínovce. Roku 1686 měl město i hrad v rukách Imrich Thököly, který město vypálil. Když bylo Rákócziho povstání potlačeno, roku 1711 velitelé císařského vojska Lauken a Wolsken i naproti zákazu hrad dobyli a zničili. Z materiálu ze zničeného hradu vystavěli panovníci nový zámek.