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