Počiatky histórie Stropkovského hradu siahajú do prvej polovice 15. storočia. Hrad bol situovaný v južnej časti námestia Stropkova a vznikol postupným obostavaním pôvodnej kráľovskej mýtnej veže pri farskom kostole, ktorá plnila aj úlohu zvonice. Pôvodne mal asi len drevené palisádové opevnenie, ale časom sa vyvinul na plnohodnotný murovaný mestský hrad pentagonálneho pôdorysu, ako ho poznáme z roku 1767.

Pozostatky hradu sa nachádzajú v poschodovej budove kaštieľa na východnej strane farského kostola a v gotickom uzávere presbytéria, ktoré bolo pôvodne hradnou kaplnkou. Základy hradu sú pod terénom v okolí farského kostola. Hradný komplex bol sčasti prestavaný na kaštieľ resp. obytnú stavbu a ostatné fortifikačné objekty boli neskôr rozobrané a použité pri novej výstavbe mesta.