Марија Палеолог је била византијска принцеза и племкиња са Лезбоса. Била је ћерка цара Андроника III и царице Ане Савојске. Била је сестра цара Јована V, деспота Михаила, царице Марије (Ирине) од Бугарске и царице Ирине од Трапезунта.

Марија се удала, око 1337. године, за господара Лезбоса Франческа I Гатилузија^[1] и имали су Ђакома, Андроника и Доменика. Венчање је одржано у Константинопољу, а потом је пар отишао на Лезбос. Настанио се у Митилени у јулу 1355. године^[2], пошто им је острво дато у мираз^[3]. Погинула је заједно са мужем и два сина у земљотресу 6. августа 1383. године^[4][5].

• Leo van de Pas: (Αγγλικά) Genealogics. 2003.
• Κωνσταντινίδη, Χαρά (2016), Μαρία Παλαιολόγου σύζυγος Φραγκίσκου Γατελούζου στη Λέσβο και η Βυζαντινή παρακαταθήκη της, Μνήμη Μανόλη Χατζηδάκη Ακαδημία Αθηνών 23 Φεβρουαρίου 2015 (на језику: грчки), Αθήνα, ISBN 978-960-404-315-6