کهکشان آندرومدا-M۳۱ بزرگترین کهکشان در گروه کهکشان‌های محلی است و در فهرست چارلز مسیه M۳۱ نامگذاری شده است. این کهکشان در فاصله ۲٬۵۵۵٬۰۰۰ سال نوری جای دارد. گروه کهکشان محلی شاملM۳۱ ،M۳۲ ،M۳۳ ،M۱۱۰ و کهکشان راه شیری است. این جرم آسمانی با چشم غیرمسلح دیده می شود. برای نخستین بار به دست عبدالرحمن الصوفی به نام ابر کوچک (Little Cloud) شناخته شده بود، در حالی که چارلز مسیه آن را در ۱۳ آگوست سال ۱۷۶۴ در کاتالوگش به ثبت رسانید. تا زمان زیادی گمان می شد که آندرومدا نزدیکترین کهکشان به ماست، حتی ویلیام هرشل هم این لغزش را کرد. جرم این کهکشان نزدیک به ۳۰۰-۴۰۰ میلیارد برابر جرم خورشید است. نظریه‌ها در مورد آندرومدا زمانی تغییر کرد که ادوین هابل، ستاره شناس پُرآوازه، با تلسکوپ ۱۰۰ اینچی ساخته شده در سال ۱۹۱۷ نزدیک لس انجلس توانست برای نخستین بار ستاره مشخصی را در بازوهای این کهکشان پیدا کند. این ستاره‌ها مانند ستاره‌های فراوانی هستند که در کهکشان راه شیری می توان پیدا کرد ولی آنها بسیار کم نور بودند. ادوین هابل همچنین سه ستارهٔ متغیر را پیدا کرد که یکی از آنها جزء متغیرهای قیفاووسی بود، متغیر هایی که تغییرات درخشندگی آنها قابل پیش بینی بود. این ستارگان و متغیرهای پیدا شده به دست ادوین هابل او را به این اندیشه وا داشت که این کهکشان نمی تواند یک خوشهٔ ستاره ای در کهکشان ما باشد، بلکه این یک کهکشان بسیار دور از ما است.