Eisenstaedter studied at the Mattersdorf yeshiva in Nagymarton, Burgenland under Moses Schreiber, a renowned rabbi who later became the chief rabbi of Pressburg (Pozsony, now Bratislava in Slovakia).