מרי יחיא בן שלמה היה חכם בתימן קודם למאה הט"ז. לא ידוע מקומו.
שמו ידוע לי מתוך כתב יד מהמאה הט"ז, ובו פירוש המשניות לרמב"ם במקור בערבית, פירוש לי"ג עיקרים לרמב"ם ממרי חטר בן שלמה, קונטרס התקבצו חכמים, הלכות בצורת שו"ת ועוד. בכה"י מוזכר "קאל אלחכם יחיא בן סלימאן" (דף 27 ב'). חלק מהדפים נכרך בבלבול. רשימת בעלים בדף 35 ב': נתן בא"מ סעדיה.