Alodia, ook bekend als Alwa of Aloa, was een middeleeuws koninkrijk in het huidige centraal- en zuidelijk Soedan. De hoofdstad was Soba, gelegen aan Blauwe Nijl kort voor de samenloop met de Witte Nijl, 19 km van de huidige Soedanese hoofdstad Khartoem.
Na het verval van het koninkrijk Koesj in de 4e eeuw v.Chr. ontstonden van noord tot zuid de drie koninkrijken Nobatia, Makuria en Alodia. Voor het eerst vermeld in 569 werd het in 580 bekeerd tot het Koptisch christendom. Haar bloeitijd duurde van de 9e tot 12e eeuw, toen het grote delen van Al-Jazirah, de Noeba-bergen en de Butana beheerste en zelfs tot aan de kust van de Rode Zee reikte. Het had ook dynastieke relaties met Makuria. In de 13e eeuw begint een periode van verval. De 14e eeuw ziet een massale immigratie van Arabische stammen in het boven-Nijl-gebied, waarbij sommigen tribuut betaalden aan de koning van Alodia, terwijl anderen hun eigen territoria stichtten.
Omstreeks 1500 werd Soba veroverd en vernietigd door ofwel de Arabieren, de Foenj, of een verbond van beiden. Hierna stichtten de Foenj het Sultanaat van Sennar en begon een proces van Arabisering en islamisering, welke resulteerde in de huidige Soedanees-Arabische identiteit.