La ville prospéra de ce fait seulement à partir du Moyen-Âge central en tant que forteresse normande, devenant une des étapes importantes pour les croisés et pour tout le trafic commercial vers la Terre sainte. En 1194, la période normande prit fin pour laisser place à celle souabe, marquée par la figure de Frédéric II. Quatre ans après être devenu empereur en 1220, il lança la construction de sa domus dans le château barlettan, alors uniquement constitué d’un fortin construit précédemment par les Normands. L’importance accordée à la ville par le souverain souabe se reflète par l’annonce, en 1228, de la sixième croisade alors que la Diète se tenait justement au sein de la "domus" de Frédéric II. En 1266, la dynastie angevine succéda aux Souabes. Barletta continua, avec Charles Ier, de bénéficier de la richesse économique et d’attentions, si bien que trois des sept membres du Conseil de l’Empereur étaient barlettans. La dynastie aragonaise succèda en 1442 à celle angevine et en 1459, le nouveau roi Ferdinand Ier fut justement couronné dans la cathédrale de Barletta.