סלימאן נולד בבית-סלם בערך במחצית שנת התרע"ז (1917) כשנה לאחר שהוריו ואחיו (שמואל ודאוד) שבו מן המסע הכושל לארץ-ישראל. בשעה שחזרו ר' יחיא סלימאן נוכח לראות, כי מוסלמי בית-סלם החריבו את ביתו עד היסוד, וגם שדדו את הקורות, שהחזיקו את תקרותיהם של בית-הכנסת ו"המדרש". בנסיבות אלו ובשל התמעטות יהודי בית-סלם, שהבוגרים שבהם לא הגיעו למניין עשרה, נשארו בית-הכנסת ו"המדרש" בחורבנם כעשרים שנה. מארי יחיא קנה לו בית אחר במקום ביתו ההרוס...