C'est en regardant le château de Barletta que l'on peut retracer en un seul instant l'histoire de la ville, du Moyen Âge à l'époque moderne. Frédéric II de Souabe le fit construire sur des fortifications normandes en les adaptant à un plan quadrangulaire, efficace et rationnel, et en obtint à l'intérieur des espaces résidentiels dignes d'une cour impériale, afin de pouvoir y séjourner longtemps. Le château fut ensuite renforcé à la fin du XIIIe siècle par Pierre d'Angicourt, grand architecte aux ordres de la famille d'Anjou, dans la seconde moitié du XVe siècle par les nouveaux seigneurs aragonais et au milieu du XVIe siècle par les ingénieurs espagnols au service de Charles Quint de Habsbourg, qui ajoutèrent les bastions d'angle et creusèrent les fossés. Le résultat est celui que nous admirons encore aujourd'hui : une solide structure quadrangulaire, avec des angles défendus par des bastions pentagonaux et un fossé qui tournait sur trois côtés, tandis que le côté nord donnait directement sur la côte à l'époque. Aujourd'hui, le château abrite le musée municipal de Barletta.