Les origines de la ville sont entourées de diverses légendes, dont les plus connues concernent les personnages d'Althea et d'Altello. Selon une première légende, la ville a été nommée en l'honneur d'Althéa, reine des Myrmidons, qui est venue ici après avoir fui sa patrie. Un autre mythe la fait remonter à Anthello, héros de Troie et compagnon d'Énée : après s'être enfui de la ville de Troie, Énée continua vers le Latium, tandis qu'Anthello s'arrêta dans les Pouilles et construisit la ville d'" Alter Ilium ", qui signifie " Altra Troia ". Historiquement, cependant, la ville a été nommée d'après les murs mégalithiques (“alta-mura&rdquo ;). Il y avait déjà quelques établissements dans la région à l'âge du bronze, mais ce n'est qu'au Moyen Âge que la ville a gagné en importance grâce à Frédéric II de Souabe. C'était alors un fief de différentes familles nobles, qui ont toujours aspiré à la liberté au cours des siècles : en fait, elle a réussi à se gouverner elle-même sans être soumise aux Aragonais ; à l'arrivée des Bourbons, les citoyens se sont unis dans ce qui est devenu la Révolution d'Altamura (elle a dû se rendre après deux jours) ; pendant le Risorgimento, elle a été le siège du Comité insurrectionnel de Barese. Grâce à ces épisodes, Altamura est à juste titre appelée la "Lionne des Pouilles". Le centre historique est célèbre pour sa forme parfaitement circulaire, mais surtout pour ses cloîtres, miroir du mélange de plusieurs cultures qui ont caractérisé la ville au cours des périodes historiques. La cathédrale, qui constitue un ensemble architectural unique, date de 1232 et a été commandée par Frédéric II de Souabe.
