בית הכנסת היכל שמחה הוקם עלידי אריה חיימוב, אדם עם סיפור חיים מרתק, נצר למשפחה שהיא מחלוצי ההתיישבות בארץ ישראל.
את קורות המשפחה ניתן לקרוא בספר ״חלק הארי״ שכתב אריה חיימוב. בית הכנסת היכל שמחה הוא חלק מפעילותו ותרומתו הנרחבת לקהילה רחבה.

ההחלטה להקים את בית הכנסת גמלה בליבו של אריה בעת שעבר להתגורר עם משפחתו ברחוב בר כוכבא בתל אביב בשנת 1955,
כשחיפש בית כנסת להתפלל בו בערב ראש השנה.
בכל אחד מבתי הכנסת אליהם ניסה להיכנס, נדרש להציג כרטיס כניסה. למחרת נאלץ ללכת לבית כנסת של קהילת הבוכרים ברחוב זבולון הרחק מביתו.

בשנה שלאחריה, ואלה הבאות, אכן נמצאו מקומות ארעיים להתפלל לבני הקהילה הבוכארית, מקומות קטנים וצפופים, רחוקים מלהתאים לתנאי מתפללים בבית כנסת.

את בית הכנסת היכל שמחה ברחוב תל חי 6 בתל אביב, לקח על עצמו להקים אריה חיימוב ז״ל, במטרה לשמר את המסורת בקרב הנוער והצעירים