Oudna, l'antica Uthina, era una delle più antiche colonie romane d'Africa citata da Plinio il Vecchio. Abitata dai veterani della tredicesima legione romana, visse la sua epoca d'oro nel II sec. d.C. e subì poi una fase di declino in seguito alle invasioni dei vandali. Il sito archeologico non è oggi molto spettacolare, ma ogni mese le squadre di archeologi trovano colonne, cocci e placche in marmo che forniscono preziose informazioni sulla storia di questa città.