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