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