It was established in 1890 on the northern outskirts of the city called Bagnówka. It was founded on the initiative of Rabbi Samuel Mohilewer. It was the biggest Jewish necropolis in Bialystok. Before the war it covered more than 12.5 hectares, today it is about 10 hectares.
A large part of the cemetery was destroyed. About 6,000 matzevot, or traditional Jewish gravestones, have survived to this day. Matzevot have the shape of a rectangular gravestone closed by a semicircle or triangle. Symbolic bas-reliefs were placed on the top, such as lions, a candlestick, a book, a pitcher or hands folded in prayer. The vast majority of gravestones were covered with polychrome. In Poland sandstone was mainly used for gravestones. In the Eastern Cemetery there are also gravestones made of marble, granite, limestone and concrete. The inscriptions are mainly in Hebrew, but there are also inscriptions in Yiddish, German, Russian and Polish. The matzevot are gradually being restored.
People of special merit, such as rabbis and tzaddikim, were buried in burial chapels called ohels. The Ohel of Chaim Herz Halpern, the longest-serving rabbi of Bialystok, who died in 1919, is preserved in the centre of the cemetery. There is a granite monument in the cemetery commemorating the 89 victims of the Bialystok pogrom of 1906. The victims were buried in a mass grave. Their names are engraved on the gravestone, together with an epitaph written by the famous poet Zelman Sznejur.
The cemetery was used for half a century. It is estimated that about 500 people were buried there every year until the outbreak of the war. The last burial took place in 1969.