Park powstał w miejscu XIX wiecznego kirkutu, zniszczonego przez hitlerowców a następnie przez władze PRL. Do 2007 roku znajdowała się tu macewa upamiętniająca cmentarz rabinacki (obecnie znajduje się na cmentarzu żydowskim przy ul. Wschodniej). W parku znajduje się Pomnik Bohaterów Ziemi Białostockiej, składający się z wysokich, 17 metrowych kolumn złączonych ze sobą monumentalną miedzianą koroną drzew, gdzie umieszczono orła z rozpostartymi skrzydłami oraz Cerkiew św. Marii Magdaleny, której kolatorem był w XVIII wieku Jan Klemens II Branicki.