Oualata est une ville et une commune de la région (wilaya) Hodh Ech Chargui, dans le Sud-Est de la Mauritanie. Comme ceux d'Ouadane, Chinguetti et Tichitt, le ksour (village fortifié) de Oualata est inscrit sur la liste du patrimoine mondial de l'UNESCO depuis 1996.
Les Soninkés y ont construit l'une des plus anciennes villes du continent africain. La ville actuelle a été fondée au viie siècle et intégrée à l'empire du Ghana. Elle fut détruite en 1076 et restaurée en 1224, redevenant un poste commercial sur les routes du Sahara.
Oualata connut son apogée au xve siècle, lorsque caravaniers et lettrés y faisaient étape et surnommaient rivage de l'éternité cette rivale de Tombouctou.
La ville est également connue pour son ancien fort colonial construit en 1912 pour les unités méharistes françaises sur une colline dominant le terrain. Un petit cimetière militaire français a été créé au pied de celle-ci.