Oudna, l'antique Uthina, était l'une des plus anciennes colonies romaines d'Afrique recensées par Pline l'Ancien. Peuplée de vétérans de la 13e légion, elle connut son apogée au 2e s. ap. J.-C., puis déclina à partir des invasions vandales. Le site s'étend sur une centaine d'hectares et mérite une visite pour son amphithéâtre de plus de 10 000 places, les thermes publics, les citernes de grande contenance et le capitole qui domine l'ensemble.