Temple Beth Shalom Share: Churches & Synagogues Temple Beth Shalom Visit Website Request Info 5089 Johnstown Rd. New Albany, OH 43054 (614) 855-4882 (614) 855-4689 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.