Η Αρουά ήταν ένα μεσαιωνικό βασίλειο στο σημερινό κεντρικό και νότιο Σουδάν. Η πρωτεύουσά του ήταν η πόλη Σόβα, που βρισκόταν κοντά στη σύγχρονη Χαρτούμ, στη συμβολή των ποταμών Γαλάζιου και Λευκού Νείλου.
Ιδρύθηκε κάποια στιγμή μετά την πτώση του αρχαίου Βασιλείου του Κους, γύρω στο 350 μ.Χ., και αναφέρεται για πρώτη φορά στις ιστορικές πηγές το 569. Ήταν το τελευταίο από τα τρία βασίλεια της Νουβίας που ασπάστηκε τον Χριστιανισμό το 580, μετά τη Νοβαδία και τη Μακουρία. Πιθανώς έφτασε στο απόγειό του κατά τον 9ο–12ο αιώνα, όταν τα αρχεία δείχνουν ότι ξεπερνούσε το βόρειο γειτονικό του κράτος, τη Μακουρία, με την οποία διατηρούσε στενούς δυναστικούς δεσμούς, σε μέγεθος, στρατιωτική ισχύ και οικονομική ευημερία. Η Αρουά ήταν ένα μεγάλο, πολυπολιτισμικό κράτος, διοικούμενο από έναν ισχυρό βασιλιά και επαρχιακούς κυβερνήτες διορισμένους από αυτόν. Η πρωτεύουσα Σόβα, που περιγράφεται ως μια πόλη με «εκτεταμένες κατοικίες και εκκλησίες γεμάτες χρυσό και κήπους»,[1] γνώρισε ακμή ως εμπορικό κέντρο. Αγαθά έφταναν από τη Μακουρία, τη Μέση Ανατολή, τη δυτική Αφρική, την Ινδία και ακόμη και την Κίνα. Η εγγραματοσύνη τόσο στη νουβική όσο και στην ελληνική άκμασε.
Από τον 12ο και κυρίως τον 13ο αιώνα, η Αρουά βρισκόταν σε παρακμή, πιθανώς λόγω εισβολών από τον νότο, ξηρασιών και μεταβολών στις εμπορικές οδούς. Τον 14ο αιώνα, η χώρα πιθανώς επλήγη από την πανώλη, ενώ αραβικές φυλές άρχισαν να μεταναστεύουν στην άνω κοιλάδα του Νείλου. Περίπου το 1500, η Σόβα έπεσε είτε στους Άραβες είτε στους Φούντζους. Αυτό πιθανότατα σηματοδότησε το τέλος της Αρουάς, αν και ορισμένες σουδανικές προφορικές παραδόσεις ισχυρίζονται ότι επιβίωσε με τη μορφή του Βασιλείου του Φαζούγλι στα σύνορα Αιθιοπίας–Σουδάν. Μετά την καταστροφή της Σόβας, οι Φούντζοι ίδρυσαν το Σουλτανάτο του Σεννάρ, ανοίγοντας μια περίοδο εξισλαμισμού και εξαραβισμού.