Die Andromeda-sterrestelsel (ook bekend as onder meer Messier 31 en NGC 224) is 'n spiraalsterrestelsel sowat 2,5 miljoen ligjare van die Aarde af in die sterrebeeld Andromeda. Dit is die naaste spiraalsterrestelsel aan ons Melkweg, maar nie die naaste sterrestelsel nie. Dit kry sy naam van die gebied waarin dit voorkom, die Andromeda-sterrebeeld, wat genoem is na 'n prinses in die Griekse mitologie. Andromeda is die grootste sterrestelsel van die Plaaslike Groep waarin ook die Melkweg en sowat 30 ander, kleiner sterrestelsels voorkom. Dit het egter nie die grootste massa nie, aangesien in onlangse studies bevind is die Melkweg het meer donker materie en is dalk die stelsel met die grootste massa in die Plaaslike Groep. Volgens waarnemings in 2006 deur die Spitzer-ruimteteleskoop bevat M31 sowat 1 biljoen (1012) sterre, minstens twee keer soveel as die Melkweg, wat na raming 200–400 miljard sterre het. Die Andromeda-sterrestelsel se massa is na raming 7,1 × 1011 sonmassas. Andromeda en die Melkweg sal na verwagting binne 3,75 miljard jaar bots en saamsmelt om 'n enorme elliptiese sterrestelsel te vorm.