Historia thumb|Oryginalne rzeźby na nagrobkach Początki historii cmentarza sięgają 1856 roku. Wówczas to w celu stworzenia nowego miejsca pochówku wrocławska gmina żydowska zaczęła nabywać działki we wsi Gabitz (Gajowice) przy Lohestrasse (obecnie ul. Ślężna). Zakupiony teren został otoczony murem, uporządkowany, następnie wyznaczono na nim alejki. Jego powierzchnia wynosiła wtedy około 3 ha. Kilka lat później obszar ten został powiększony. Jego łączna powierzchnia wynosi od tamtej pory 4,6 ha.
W początkowej fazie istnienia cmentarza wzniesiono dom przedpogrzebowy oraz mieszkanie inspektora cmentarza. Budynki te jednak, przede wszystkim ze względu na zły stan oraz możliwość pomieszczenia niewielkiej liczby osób, zostały zastąpione w 1912 roku nowymi. Autorami projektu byli bracia: Paul i Richard Ehrlich. Wzniesiono wówczas dwupiętrowy dom zarządu cmentarza, w którym znajdowały się mieszkania inspektora oraz grabarza, biuro i kwiaciarnia, oraz kaplica i latarnia, które zostały postawione przy bramie wejściowej do nekropolii.