Il Castello di Lucera, originariamente, era costituito dal Palatium di Federico II di Svevia, edificato intorno alla metà del XIII secolo. Dopo la caduta della città, fiorente insediamento musulmano - nonché strategicamente posizionata su Colle Albano, dominando così il Tavoliere e facilmente difendibile - per mano di Carlo I d'Angiò, fu proprio quest'ultimo a volervi edificata la Fortezza, in un progetto più che decennale (1269-1283) che venne, tuttavia, reso vano da Carlo II, il quale annientò la città causandone il declino.