Палац митниці вважається самим старовинним палацом Фоджі. Він був побудований в XV столітті.
Основною сферою діяльності місцевої митниці в той час був підрахунок поголів'я худоби. Спочатку провінційна митниця розміщувалася не тут, а в сусідніх містах. Тільки в 1468 році вона перемістилася в Фоджу, в красиву будівлю Палацу митниці з значними стінами з туфу, проте це не вберегло його від страшного землетрусу в 1731 році. Після цього палац довелося відбудовувати майже з нуля. Що і було зроблено під керівництвом архітектора Джустино Ломбарді.
Сьогодні Палац митниці є резиденцією влади провінції Фоджа. А в 2003 році на першому поверсі будівлі відкрилася галерея сучасного мистецтва, де тепер проходять різноманітні виставки та інші культурні заходи.