Il palazzo fu costruito dalla famiglia Gentile, già conti di Lesina, importante famiglia di Barletta. La facciata dell’edificio, che domina corso Garibaldi con la sua eleganza rinascimentale, è caratterizzata da un monumentale portone sormontato da un’unica loggia e da una grande finestra balconata. Ai due lati si aprono ben sedici finestre, quattro per piano. Al primo piano si può ammirare il prospetto in bugnato rustico. Il piano nobile è diviso da quello terreno da un lineare cornicione in pietra su cui si può notare la caratteristica incisione del nome del committente e la data di fondazione dell’edificio.