L'Union Sportive Madinet Annaba (en arabe : اتحاد مدينة عنابة) plus couramment abrégé en USM Annaba ou encore en USMA styliser en USMAn (pour éviter la confusion avec l'autre USMA), est un club de football algérien fondé en 1983 et basé dans la ville d'Annaba.
Le , à la suite de nouvelles réformes sportives[précision nécessaire], une loi déclare la création de quatre associations sportives universitaires de compétition au niveau des quatre grandes villes universitaires du pays. Ces quatre clubs sont :
Cette mesure visait en priorité Constantine et Annaba, alors absentes de l'élite du football en Algérie ; les équipes universitaires d'Alger et d'Oran avaient une existence légale et participaient aux compétitions sportives nationales. Ces quatre formations ont été directement versées lors de la saison 1983-1984 en division 2.
Des nostalgiques du club de l'ex-USMA s'intègrent dans le nouveau club de l'université, en essayant de le reconstituer en relançant le sigle du club sous autres significations ; ainsi le club de l'Université sportive Moustakbal Annaba (en arabe مستقبل رياضي جامعة عنابة), est transformé en Université Sportive Madinet Annaba puis ultérieurement en Union Sportive Madinet Annaba (à ne pas confondre avec l'ex-Union Sportive Musulmane d'Annaba des années 1960 transformé quant à lui en Hamra Annaba, à la suite de l'arabisation de 1969 (ce club est relégué en deuxième division du championnat d'Algérie en 1976 et ne parvient à retrouver l'élite depuis cette date).
Dès sa première saison en deuxième division (D2) en 1983-1984, le club parvient à rejoindre la D1 pour la saison suivante en terminant deuxième de son groupe. Rapidement cette équipe devient le symbole du football annabi et permet aux milliers de supporteurs de cette ville de rêver des souvenirs nostalgiques de l'USMA.
Le 23 novembre 2020 engage avec la société Asmidal pour sponsorisé le club de la ville.