También conocida como la Casa del Veneno, la «Cantina del Desafío» es una antigua taberna. Aquí se preparó antiguamente un suculento almuerzo, según las costumbres caballerescas, en honor a los franceses que habían sido derrotados durante una batalla con los españoles.
Entre la historia y la leyenda, se cuenta que a principios de 1503, durante el almuerzo, el francés La Motte, con descaro y soberbia elogiaba a sus soldados y despreciaba a los italianos, llamándolos cobardes, ineptos y desleales. Durante el banquete, embriagados por el excelente vino de Barletta, los caballeros franceses, entre los que destaca la figura del orgulloso La Motte, se sientan con los españoles, entre los que se encuentra el capitán Don Diego de Mendoza, que provoca a los franceses comparando su valor con el de sus aliados italianos.
La Motte y sus hombres no aceptan lo que dicen que es una gran ofensa: ser comparados con los » cobardes » italianos. En este punto nace el «Desafío», sólo será cuestión de organizar el combate entre los mejores guerreros de ambos bandos.
La Cantina del Desafío de Barletta, en el interior del palacio que, según las fuentes, fue la sede del Gran Capitán de las tropas españolas en Italia, don Consalvo Fernández de Córdova, sigue siendo hoy un lugar fascinante y lleno de historia, absolutamente digno de ser visitado para revivir el momento del lanzamiento de la ofensiva.