Il palazzo del Tribunale fu realizzato sul finire del '700 a spese della Municipilità, per dare una sede consona alla Regia Udienza.
Per la costruzione del palazzo fu adoperato in ampia misura materiale edilizio di risulta proveniente dalla fortezza svevo angioina, ridotta ad una cava a cielo aperto dalla quale attingere materiale previa regolare autorizzazione. Dall'aspetto imponente, il palazzo del Tribunale è uno dei maggiori esempi del risveglio edilizio che accompagnò Lucera nel corso del '700, iniziato durante il dominio austriaco e proseguito sotto quello borbonico. Il palazzo, dopo aver ospitato per un breve periodo la Regia Udienza, fu designato ad ospitare il Tribunale di Capitanata. L'abolizione della Regia Udienza fu decretata nel 1808 dall'allora re di Napoli Giuseppe Bonaparte, fratello dell'imperatore dei francesi Napoleone, che riordinò l'organizzazione giudiziaria del regno. Lucera, privata del titolo di capoluogo di provincia in favore di Foggia, vide riconfermato - con il decreto napoleonico che istituiva a Lucera il tribunale della Capitanata - la sua antica tradizione giuridica risalente al XIV secolo in età angioina. La presenza del tribunale a Lucera fu confermata da Ferdinando IV di Borbone, che creò a Lucera anche la Gran Corte Criminale, e con la legge del 20 novembre 1861, dai Savoia con l'avvento dell'unità d'Italia.