Historia thumb|left|160px|Bank Discount Tower w Tel Awiwie Bank został założony 5 kwietnia 1935 w Tel Awiwie, w Mandacie Palestyny. Jego założycielem był nowy żydowski imigrant Leon Recanati, który stał na czele społeczności żydowskiej w Salonikach. Jego partnerami byli Josef Elbaz i Mosze Carasso. Bank pierwotnie nazywał się Eretz Israel Discount Bank i miał swoją pierwszą siedzibę w sklepie przy ulicy Jehuda Halevi 39 w Tel Awiwie. O wyjątkowości banku świadczył fakt, że od samego początku swojego istnienia był on otwarty dla klientów indywidualnych. W owym czasie, w Mandacie Palestyny funkcjonowało kilkadziesiąt banków, jednak każdy z nich nastawiony był wyłącznie na obsługę wybranych zamożnych klientów oraz przedsiębiorstw.
W 1943 bank otworzył swój pierwszy oddział w Jerozolimie, a w 1948 kolejny w Tel Awiwie. Był to okres szybkiego rozwoju gospodarki Mandatu Palestyny i Eretz Israel Discount Bank odgrywał w nim kluczową rolę. Bank stopniowo rozbudowywał swoją sieć oddziałów, przejmując pakiet kontrolny akcji Palestine Mercantile Bank, a następnie palestyńskie oddziały Ottoman Bank.