Il palazzo, non lontano dalla porta urbica di San Biagio, fu realizzato nel XVI secolo e appartenne inizialmente al casato dei Giustiniani, che apposero il loro stemma sul portone d'ingresso. L'edificio, profondamente alterato dai restauri moderni, conserva ancora il portale centrale con arco a tutto sesto sormontato da una cornice a gradoni, che trova i suoi modelli nell'arte catalano-durazzesca. Le finestre sono tutte adornate da una coppia di severe paraste scanalate, mentre all'angolo del palazzo è ancora visibile lo scudo araldico della famiglia Castromediano, che vi soggiornò per lungo tempo.