У 1508 році сімейство Гранафеї, рятуючись від турків, покинуло Константинополь і оселилося в місті Бріндізі. У 1565 році при Ніколо Гранафеї був зведений фамільний палац в ренесансному стилі, до якого пізніше додалися барочні деталі (прикраси на балконі). Вся вулиця завдяки цій споруді стала називатися вулицею Гранафеї. Однак в XVIII сімейство Гранафеї переїхало, і палац був проданий сім'ї Нервенья. Тому у палаці подвійна назва.
У деяких залах можна побачити археологічні знахідки римських часів. У Залі колони виставлений найцікавіший експонат тутешньої колекції - оригінал капітелі колони, що стоїть в порту Бріндізі, там, де закінчувалася Аппієва дорога.